找出拥有特殊性质的质数
数字612113 是个质数,数字 12113, 2113, 113, 13, 3 都是质数。也就是说,把 612113的最左边的一位数去掉,剩下的数字还是质数。
编写一个程序,找出具有上述特点的最大质数。。。。
为了方便,给出答案:
357686312646216567629137
想问大家,处理这种特别大的数用什么类型定义啊?
我看到有人这么定义过
__int64 n = 999999999999999999999999999999; //n是一个30位的数字
可是我这么定义编译器说 integer constant is too large for "long" type
当然,那个人定义 __int64 处理的是一个12位数。
想问的是, __int64 最大能处理多大的数?
还有什么别的类型,能处理这种30位左右的数字?
如果有兴趣,写个程序吧。。。。