“判断n是否为质数”的算法

对于任意的整数n(n>2),若用i表示2——（n-1)中的任意整数，则判断n是否为质数。

解法有一步是判断i>(n-1)是否成立，这步怎样理解？

举报该问题

推荐答案 2014-03-05

这里的i>(n-1)如果是成立，则说明在2-（n-1）之间没有可以整除n的，也就说明n是质数，而如果不是，则i还未到n-1，不知道在i到n-1之间会不会有可以整除n的数，因此要返回步骤3继续判断i+1。如果还不理解可以追问。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WBtjXBvtBBXWtvWXXOt.html

第1个回答 2021-03-26

不用背100以内的质数

相似回答

任意给定一个正整数n,设计出判断n是否为质数的一个算法.答：（2）当n=2时，n是质数；（3）当n≥3时，从2到n-1依次判断是否存在n的因数（因数1除外），若存在，则n是合数；若不存在，则n是质数．

素性测试随机算法答：另一种常用的素性测试是Miller-Rabin质数测试。该方法同样挑选一个随机的M，计算(M^((N-1)/2)) mod N，如果结果不等于1且不等于N-1，那么N可能是合数。若多次测试都满足特定条件，N则被认为可能是质数，但并非绝对肯定。最后，欧拉-雅科比测试也是一种判断素数的算法。在这个测试中，对于给定的...

请写出判断n(n>2)是否为质数的算法.答：算法如下：第一步，给定大于2的整数n.第二步，令i=2.第三步，用i除n,得到余数r.第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示.第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步. 分析：对于任意的整...

任意给定一个大于1的整数n,设计一个算法求出n的所有质因数答：算法分析：根据质数的定义,很容易设计出下面的步骤：第一步：判断n是否等于2,若n=2,则n是质数；若n>2,则执行第二步.第二步：依次从2至（n-1）检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数；若没有这样的数,则n是质数.这是判断一个大于1的整数n是否为质数的最基本算法.

怎么求质数答：预先计算出一定范围内的所有质数并存储起来，然后通过查找素数表来判断一个数是否为质数。这种方法效率较高，但需要占用较多的内存空间。3、开平方优化利用质数的一个特性（除了2和3以外，所有的质数都只能被1和它本身整除），我们可以只从2到根号n的范围去判断n是否为质数。这种方法比试除法更快，但...

判断整数N(N>2)是否为质数的编程答：<3> 检查p是否小于n^2的整数部分（如果n=1000, 则检查p<31?），如果是，则返回(2)继续执行，否则就结束;<4> 纸上剩下的数就是素数。include <stdio.h> include <math.h> int main(void){ int i;int j;int a[101]; // 为直观表示，各元素与下标对应，0号元素不用 for (i = 1;...

如何判断质数答：米勒-拉宾素性检验是一种概率性算法，它可以用来判断一个数是否为质数。具体步骤如下：1. 将n-1分解为2^s * d，其中d为奇数。2. 随机选择一个整数a，使得1< a< n-1。3. 计算a^d mod n，如果结果为1或n-1，则n可能是质数。4. 重复步骤3，将d除以2，直到d为1或者找到一个满足条件的...

判断N是否为质数的算法里面,i大于N-1什么意思答：就是说，i至少要比N大一位，

判断1997是不是质数答：根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用<=m的质数去除n（n即为被除数），如果都不能整除，则n必然是质数。如我们要判断1997是不是质数，50*50>1997，那么我们只要用1997除以<50的质数...

大家正在搜

判断正整数是否为素数的算法判断较大数是否为质数的方法判断是否是素数的算法判断是否为质数的程序判断n是否为质数怎么判断一个数是不是质数快速判断是否为质数判断某个数是否为素数算质数的最好算法

请写出判断n(n＞2)是否为质数的算法.

下面判断n是否为素数的算法，其时间复杂度为多少？急啊！！谢...

求“判断整数n(n>2)是否为质数”的算法!

求判断一个整数n是否是质数的改进算法

判断N是否为质数的算法里面,i为何要大于N-1

判断n是否为质数的算法步骤中为什么需i〉n

判断N为质数的程序

任意给定一个正整数n，设计出判断n是否为质数的一个算法