给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,如果都不能被整除则N为素数,s1:输入N的值S2:i=2(i作为
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 13:19:03
给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,如果都不能被整除则N为素数,s1:输入N的值S2:i=2(i作为
给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题
其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,
如果都不能被整除则N为素数,
s1:输入N的值
S2:i=2(i作为除数)
S3:m被i除,得余数r
s4:如果r=0 表示n能被i整除,则输出N“不是素数‘算法结束;否则执行S5,
S5:i+1=>i
S6:如果i小于等于n-1 返回S3的值及输出是素数,:
实际上N不毕被2~n-1整除.只须被2~n/2.或者2~根号N
还有那个实际上,我也不明白他跟N/2 根号N 我当初理解N-1的依次每个数都作为除数
但是这么I又变成了除数 ,请厉害的老师讲解一下
不是太明白我想知道 为什么i要小于等于N-1 如果你说N-1作为除数的话那i又是什么
给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,如果都不能被整除则N为素数,s1:输入N的值S2:i=2(i作为
i是用来验证是否是N因数的变量.
举例来说,按照最笨的思路,如果我们要验证10000是不是个素数,就要将10000依次除以2、3、……、9999,如果其中出现了可以整除的情况,那么就能证明10000不是素数.
之所以说这种思路最笨,是因为其中包含了许多无用的除法验证;
1. 如果用来验证的除数不是素数,那么没有必要进行验证.例如能被6整除的整数必然可以被2和3整除.
2. 如果用来验证的除数大于“被除数开根号”,那么也没有必要进行验证.因为如果一个整数可以被分解为两个不等整数的乘积的话,其中必然有一个小于“被除数开根号”.