Question

关于求一个数是否为素数的问题

假设要编写一个程序来测试数N是否为素数，我们的计划是编写一个for语句用n除以2到n-1 之间的所有数，一旦发现有约数就跳出循环，而不需要继续尝试下雨，再循环终止后，可以用一个if语句来确定循环式提前终止（因此不是素数，）还是正常终止（n是素数） main（） { int d,n; for(d=2;d<n;d++) if(n%d==0) break; if(d<n) printf("%d is dicisible by %d\n",n,d); else pintf("%d 是素数\n",n); } 我不明白的是为什么第二个if要用d<n成立所以说他不是素数呢，为什么不用if（n%d==0）成立说他是不是素数 谁能帮我详细的一句句分析这个程序呀，感激不尽!

Answer 1

质数(又称为素数）
1.只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。
2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任
何其它两个整数的乘积。
如果是if（n%d==0）就全都不是素数呀，因为除以本身的余数都是0