对于一个long型的数,检验他是否为素数需要多少时间一个一个除的那种 除到根号N比如我求4115461151422316879L就会无响应了是我算法上有问题吗public static boolean isAPrime(long n) { boolean yn = true; Syste

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 10:29:38

对于一个long型的数,检验他是否为素数需要多少时间一个一个除的那种 除到根号N比如我求4115461151422316879L就会无响应了是我算法上有问题吗public static boolean isAPrime(long n) { boolean yn = true; Syste
对于一个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

对于一个long型的数,检验他是否为素数需要多少时间一个一个除的那种 除到根号N比如我求4115461151422316879L就会无响应了是我算法上有问题吗public static boolean isAPrime(long n) { boolean yn = true; Syste
Java里面long型整数是64位的,最大的数字是2^64,试除到根号N最多需要2^32次,2^32=4294967296约为43亿次～现在cpu一般能达到4GHZ即每秒40亿次的运算速度,所以1秒钟左右能检验出来!如果你说的不是Java里面的数据类型,那就得另外计算时间了!
你给出的那个数是一素数,估计可能是计算的时间太长了,系统把他给锁死了!建议你别用i++的方法来算,可以先剔除所有的偶数,还有,除2,3外所有的素数都是6n+1或6n-1的形式,定义一个好的素数筛子是可以把传统判断素数方法的效率提高三倍多的!

对于一个long型的数,检验他是否为素数需要多少时间一个一个除的那种 除到根号N比如我求4115461151422316879L就会无响应了是我算法上有问题吗public static boolean isAPrime(long n) { boolean yn = true; Syste 编写一函数过程Prime(n),对于已知正整数n,判断该数是否为素数,函数的返回值类型为布尔型.利用判断素数的函数,编写程序找出1~100之间的所有孪生素数. 编写一个判断某数是否为素数的应用程序.输入任意一个正整数,输出显示该数是否为素数. 设计一个程序,判断一个十二位的整数是否为素数,也就是说判断一个很大的数是否为素数. 设计一个判断某数是否为可逆素数的程序 输入一个大于2且不大于200的整数,判断该数是否为偶数,如果是偶数,将该偶数分解为两个素数之和.如果是奇数,判断该数是否为素数,如果是素数,判断该素数是否为回文素数,并找出该数的孪生 C语言程序对于一大于2的数,判断是否是素数… 任意一个偶数是否都能表示为两个素数之差我的一个学生验证哥德巴赫猜想时得到这样一个猜想：任意一个偶数都能表示为两个素数之差.我用mathematica验证了对于60000以内的数都是成立的.请 急用!编一个判断某数是否为素数的vb函数程序,返回值是逻辑型若是 返回ture ;否则返回false.并利用函数查找小于某数的最大素数 急用! 对于一个不小于3的正整数,设计一个算法判断该正数是否是素数 java判断某个数是否为素数.（素数是一个大于1且只能被1和它本身整除的整数） 用VB 能否判断一个11位数是否为素数,即用VB能否设计出程序证明费马对于素数的猜想是错误的,QUICKBASICQUICKBASIC能否 费马猜想：形如2^(2^n)+1,n为正整数,的数称为费马数,著名数学家费马猜想这种 C语言求答!设计一个函数,用来判断一个整数是否为素数?提示：只能被1和其本身整除的数为素数,负数,0,1都不是素数. 编写：判断任意一个整数是否为素数的程序 定义一个判断是否为素数函数f4,输出3~n间素数的平方根 如何证明埃拉托斯特尼筛法!检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,若均无法整除,则N为素数 用c语言写：输入一个整数,利用函数调用方式编程,判断该数是否为素数.（素数的条件：只能被1和自身整除1.输入一个整数,利用函数调用方式编程,判断该数是否为素数.（素数的条件：只能被 素数（质数）：就是一个大于等于2的整数,并且只能被1和本身整除,而不能被其它整除数的数.输入一个数.判断他/她是否是素数.还是VB编程、、