作业帮 > 综合 > 作业

给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/04/29 04:37:48
给出一个大于或等于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又是什么
i是用来验证是否是N因数的变量.
举例来说,按照最笨的思路,如果我们要验证10000是不是个素数,就要将10000依次除以2、3、……、9999,如果其中出现了可以整除的情况,那么就能证明10000不是素数.
之所以说这种思路最笨,是因为其中包含了许多无用的除法验证；
1. 如果用来验证的除数不是素数,那么没有必要进行验证.例如能被6整除的整数必然可以被2和3整除.
2. 如果用来验证的除数大于“被除数开根号”,那么也没有必要进行验证.因为如果一个整数可以被分解为两个不等整数的乘积的话,其中必然有一个小于“被除数开根号”.
给出一个大于或等于3的正整数,判断他是不是个素数 这事素上的例题 给出一个大于或等于3的正整数,判断他是不是一个素数.使用c语言程序编译出来? C语言 对于一个大于或等于3的正整数,判断它是不是一个素数 对一个大于或等于3的正整数,判断其是不是一个素数 这是我学VB看到的一个小程序：判断一个大于或等于3的正整数是不是一个素数. c语言编程输入一个正整数输出各位数字的反向排列 和输入一个大于等于一的正整数,判断该数是否为素数 VB求输入任意一个正整数,若该数不是一个素数,则找出一个大于它的最小素数. VB输入任意一个正整数,若该数不是一个素数,则找出一个大于它的最小素数 vb输入一个正整数,若该数不是一个素数,则找出一个大于它的最小素数 1:设计程序,输出所有小于等于n(n为一个大于2的正整数)的素数,要求:每行输出10个素数； VFP编程：输入入一个大于等于2的整数,判断是否为素数?说明：一个正整数若只能被1和他本身整除,就叫素 改正程序中的错误,判断一个数是否是素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.