Question

C语言求素数

谁能帮我解释下这个程序，比如当i值为5，j值是怎么变化的？if(i==j)是怎么判断的，放在这里是什么目的？

Answer 1

i等于5时，j尝试了2，3，4，都不能整除，于是j变成5后，就退出循环。于是符合下面的判断条件，即5是一个素数。

Answer 2

首先，素数只能被1和它本身整除。

j是从2循环到i-1，这个循环就是查找数i能否被1和i之外的数整除（即2~i-1）

if（i%j==0）是判断i能否被j整除，如果能被整除，即不是素数，就通过break语句提前退出循环（此时i<j)。

如果是素数，那么对于2~i-1的所有j，都不满足i%j==0，因此只有循环结束才退出，此时i==j（因为j<i满足循环条件）

所以接下来只要判断i是否等于j，如果相等就是素数，然后输出，不相等就不是素数，不输出。

下面举两个例子：

1. 当i是5时，j从2开始循环。5%2不等于0，于是j++，此时j=3。5%3不等于0，于是j++，此时j=4。5%4不等于0，于是j++。此时j==i，不满足j<i，退出循环。接下来if(i==j）满足，所以5是素数，输出5。

2. 当i是9时，j从2开始循环。9%2不等于0，于是j++，此时j=3。9%3等于0，退出循环。此时i=9，j=3，所以if(i==j）不满足，所以9不是素数，不输出，直接执行i++，继续判断下一个i是否是素数。

Answer 3