Question

C语言判断素数的程序

在网上看到的一个程序，但是不理解，i<=k并且k=m-1,为什么 i 可以等于m,这个程序的循环体是那部分，该怎么打花括号。

Answer 1

循环运行条件是

i<=k

所以 如果中间不出现m%i==0的情况, 退出循环的时候 i=k+1

而k=m-1

所以 i=k+1=m-1+1=m

即,如果不存在因子, 则退出循环时i==m成立

反之,就是i==m成立, 则意味着不存在因子, m为素数.

另

这个k++不对, 应该是i++

Answer 2

素数定义：大于1的自然数，除了1和自身，不被其他自然数整除
则自然数肯定能被1整除，i==m判断的是被整除的数是否为自身；
1、for循环内的应该是i++而不是k++；
2、循环体为for循环下的那条语句；
3、i<=k并且k=m-1是从2到m-1的数中找到是否可以整除m的数

Answer 3