对于一个long型的数,检验他是否为素数需要多少时间
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/06 21:22:46
对于一个long型的数,检验他是否为素数需要多少时间
一个一个除的那种 除到根号N
比如我求4115461151422316879L就会无响应了
是我算法上有问题吗
public static boolean isAPrime(long n) {
boolean yn = true;
System.out.println(" (long)Math.sqrt(n)的值是" +(long) Math.sqrt(n));
check: for (long i = 2; i
一个一个除的那种 除到根号N
比如我求4115461151422316879L就会无响应了
是我算法上有问题吗
public static boolean isAPrime(long n) {
boolean yn = true;
System.out.println(" (long)Math.sqrt(n)的值是" +(long) Math.sqrt(n));
check: for (long i = 2; i
Java里面long型整数是64位的,最大的数字是2^64,试除到根号N最多需要2^32次,2^32=4294967296约为43亿次~现在cpu一般能达到4GHZ即每秒40亿次的运算速度,所以1秒钟左右能检验出来!如果你说的不是Java里面的数据类型,那就得另外计算时间了!
你给出的那个数是一素数,估计可能是计算的时间太长了,系统把他给锁死了!建议你别用i++的方法来算,可以先剔除所有的偶数,还有,除2,3外所有的素数都是6n+1或6n-1的形式,定义一个好的素数筛子是可以把传统判断素数方法的效率提高三倍多的!
你给出的那个数是一素数,估计可能是计算的时间太长了,系统把他给锁死了!建议你别用i++的方法来算,可以先剔除所有的偶数,还有,除2,3外所有的素数都是6n+1或6n-1的形式,定义一个好的素数筛子是可以把传统判断素数方法的效率提高三倍多的!
编写名为isprime的函数,判断一个数是否为素数,如是素数,返回1,否者返回0,在主函数输入一个数字k,
1. 编写一个函数,求某个数是否是素数,该数作为参数传入,如果该数是素数,则函数的返回值为1,否为0.
C++ 定义一个函数,功能为判断一个整数是否为素数,并编写主函数,输入一个数,调用函数判断它是否为素数
用C语言写"输入一个正整数m,判断它是否为素数"的程序.
电子组合逻辑电路.设计一个逻辑电路,要求:输入一个四位的二进制数N,当N所代表的十进制数为素数时输出Y为1否者为O.(列
一个金戒指质量为五克,体积为0.27立方厘米,他是否是纯金的
什么是一个数的素数?
【急】判断一个数是否为素数的流程图
判断一个数a是否为素数的算法.
请学长赐教:134184961是不是一个素数?我不是学数学的,不懂写程序检素,请费心检验这个数是不是素数.请告诉最后结论
如何判断一个数是否为素数
怎样判断一个数为素数?