题目要求：求前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; } } }
