素数筛
#include<stdio.h>
#include<math.h>
#define num 200
int a[num+1];
int main(){
int i, j;
for(i=0;i<=num;i++) a[i]=1;
a[0]=a[1]=0;
for(i=2;i<=num;i++){
if(a[i]==1){
j=i;
while(j<=num){
if(a[i]==1) a[j+i]=0;
j+=i;
}
}
}
for(i=100;i<=num;i++){
if(a[i]==1) printf("%d\n", i);
}
getchar();
return 0;
}