>>749 (2)をエラトステネスのふるいで
#include <stdio.h>
#define MAX 101 // MAX-1まで求める
int main(void)
{
int a[MAX]={0},i,j;
for(i=1; i<MAX; i+=2)
a[i]=1;
for(i=4; i<MAX; i+=2)
a[0]=0;
for(i=3; i<MAX; i+=2) {
if(a[i]==1) {
for(j=i*2; j<MAX; j+=i)
a[j]=0;
}
}
for(i=1; i<MAX; i++)
if(a[i]==1) printf("%*d ",3,i);
return 0;
}