给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,如果都不能被整除则N为素数,s1:输入N的值S2:i=2(i作为
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 12:47:56
![给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题其中有句话是这么说的,将N作为被除数,讲2~N-1各个整数先后作为除数,如果都不能被整除则N为素数,s1:输入N的值S2:i=2(i作为](/uploads/image/z/1828880-8-0.jpg?t=%E7%BB%99%E5%87%BA%E4%B8%80%E4%B8%AA%E5%A4%A7%E4%BA%8E%E6%88%96%E7%AD%89%E4%BA%8E3%E7%9A%84%E6%AD%A3%E6%95%B4%E6%95%B0%2C%E5%88%A4%E6%96%AD%E4%BB%96%E6%98%AF%E4%B8%8D%E6%98%AF%E4%B8%AA%E7%B4%A0%E6%95%B0+%E8%BF%99%E4%BA%8B%E7%B4%A0%E4%B8%8A%E7%9A%84%E4%BE%8B%E9%A2%98%E5%85%B6%E4%B8%AD%E6%9C%89%E5%8F%A5%E8%AF%9D%E6%98%AF%E8%BF%99%E4%B9%88%E8%AF%B4%E7%9A%84%2C%E5%B0%86N%E4%BD%9C%E4%B8%BA%E8%A2%AB%E9%99%A4%E6%95%B0%2C%E8%AE%B22%7EN-1%E5%90%84%E4%B8%AA%E6%95%B4%E6%95%B0%E5%85%88%E5%90%8E%E4%BD%9C%E4%B8%BA%E9%99%A4%E6%95%B0%2C%E5%A6%82%E6%9E%9C%E9%83%BD%E4%B8%8D%E8%83%BD%E8%A2%AB%E6%95%B4%E9%99%A4%E5%88%99N%E4%B8%BA%E7%B4%A0%E6%95%B0%2Cs1%3A%E8%BE%93%E5%85%A5N%E7%9A%84%E5%80%BCS2%EF%BC%9Ai%3D2%28i%E4%BD%9C%E4%B8%BA)
给出一个大于或等于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. 如果用来验证的除数大于“被除数开根号”,那么也没有必要进行验证.因为如果一个整数可以被分解为两个不等整数的乘积的话,其中必然有一个小于“被除数开根号”.