质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)。请写个程序判断输入的数字是否是质数，如果是素数请输出：true，不是请输出false

输入描述:

输入待判断的数字

输出描述:

判断的结果：true或false

备注:

请注意算法效率，该题目有时间限制 ,  输入的数字小于2^64 次幂