好吧问答库 > 题目C语言给出一个大于或等于3的正整数，判断他是不是个素数这事素上的例题

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

其中有句话是这么说的，将N作为被除数，讲2~N-1各个整数先后作为除数，如果都不能被整除则N为素数，s1:输入N的值S2：i=2(i作为除数)S3：m被i除，得余数rs4：如果r=0 表示n能被i整除，则输出N“不是素数‘算法结束；否则执行S5，S5：i+1=>iS6:如果i小于等于n-1 返回S3的值及输出是素数，：实际上N不毕被2~n-1整除。只须被2~n/2.或者2~根号N”我不明白 S6的步骤是什么意思，N-1是什么意思，并且让他跟I比较、又是什么意思还有那个实际上，我也不明白他跟N/2 根号N 我当初理解N-1的依次每个数都作为除数但是这么I又变成了除数，弄不明白请厉害的老师讲解一下不是太明白我想知道为什么i要小于等于N-1 如果你说N-1作为除数的话那i又是什么

2026年09月27日 18:02

有2个网友回答

网友（1）：

i是用来验证是否是N因数的变量。
举例来说，按照最笨的思路，如果我们要验证10000是不是个素数，就要将10000依次除以2、3、……、9999，如果其中出现了可以整除的情况，那么就能证明10000不是素数。
之所以说这种思路最笨，是因为其中包含了许多无用的除法验证；
1. 如果用来验证的除数不是素数，那么没有必要进行验证。例如能被6整除的整数必然可以被2和3整除。
2. 如果用来验证的除数大于“被除数开根号”，那么也没有必要进行验证。因为如果一个整数可以被分解为两个不等整数的乘积的话，其中必然有一个小于“被除数开根号”。

网友（2）：

先要明白对于大于等于3的数n，如果n是素数 <==> [2,n-1]内的数都不整除n；如果其中有一个能，那么n就不是素数。
能看懂代码吗？
for(i=2;i<=n-1;i++)
if(n%i == 0)
{
printf("%d 不是素数\n",n);
return ;
}
printf("%d 是素数\n");

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

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