题目要求:求前100以内的质数,用数组完成。求解思想:数学上规定,如果一个数不能被小于它的所有质数整除开的话,则这个数也一定是质数
#include <stdio.h>
void main() {
int a[100] = {2}; //存放已知质数的数组
int i;
int j;
int p = 1; //数组中目前有多少个质数
for (i = 3; i < 101; i++) {
for (j = 0; j < p; j++)
if (i % a[j] == 0)
break;
if (j == p) {
printf("%d ", a[p - 1]);
a[p++] = i;
}
}
}
本章C语言经典例题合集:http://t.csdnimg.cn/FK0Qg