#include<stdio.h>
int main()
{
int i,j
int count=0
for(i=2i<100i++)
{
for(j=2j<=i/2j++)
if(i%j==0)//如果i能被j整除 就不是质数 退出循环
break
if(j>i/2)
{
count++
printf("%-3d",i)
if(count%5==0)//当每一行有5个数时 换行
printf("\n")
}
}
return 0
}
for(j=2j<=i/2j++)中的 j<=i/2是表示 从j=2开始遍历到j=i/2 看看2~i/2中能否整除i
如果都不能 说明i是质数(也就是j>i/2)
如果有1个及以上能整除i 说明i不是质数
for()
{
}
//for循环结束之后 j的值是大于i/2的 因为for循环的条件是:j<=i/2
//因此 当j>i/2时 for循环结束
if(j>i/2)
这里当且仅当2~i/2都不能整除i时 也就是j>i/2 才说明i是质数
参考资料
输出100以内的质数,用c语言如何编写?.百度知道[引用时间2017-12-25]
以我来看我觉得两个for循环都有问题。首先第一个for循环应该错了。应该是i <100。因为是求100以内的,所以要循环到100。这个程序就是利用for循环让i从2遍历到99.然后利用j找出了1和本身之外i的因数。那么第二个for循环问题就来了,我们寻找i的因数的时候,并不需要从2一直找到i本身,只要找到i的一半就可以停止了。举个简单例子,比如我们要找98的因数,那么我们只需要找到98÷2 = 49就行了,因为49之后的数字是肯定不能整除98的。同理大于i/2之后的数字是肯定不能够整除i的。所以第二个for的条件应该是j <= (i/2)而不是j。下面就简单了。如果j是i的因数,那么i%j=0. 就直接continue(顺便提一句这里是不能用break的,因为break是直接跳出了for循环,相当于直接结束了整个for循环,而此时还没有遍历到100的,应该用continue,continue就是结束当前循环并且执行i++继续下一轮循环)继续循环而不用执行print语句(这个时候代表i不是质数,因为除了1和它本身还有j这个因数。)。同理,如果从2到i/2都没有i的因数,那么就说明i没有其他因数,也就是质数了,所以print输出i。另外补充一下:i/j是求i除以j的商,比如11 / 3 = 3; 6 / 3 = 2i%j是求i除以j的余,比如11 % 3 = 2; 6 % 3 = 0。