题目要求:求前100个质数
#include <stdio.h>
void main() {
int i;
int x = 2; //自然数
int sum = 0; //质数的数量
while (sum < 100) {
for (i = 2; i < x; i++) // 如果这个数能被2到X-1整除开的话,这个数就不是质数
{
if (x % i == 0) //如果能除开,就没有继续算下去的必要了
{
break; //所以就可以跳出来了
}
}
if (x == i) //什么时候x才能和i相等呢? 只有上面x%i==0不成立的情况下才会发生
{
sum++; //每次得到一个质数,就把计数器加上一个
printf("%d\t", x);
if (sum % 10 == 0) //每10个质数分一行,便于观察
{
printf("\n");
}
}
x++; //别忘了这里,自然数是要自然增长的
}
}
本章C语言经典例题合集:http://t.csdnimg.cn/FK0Qg