>>621
おｋ
#include<stdio.h>
int main(void){
int n;
printf("探索するサイズを指定してください : ");
scanf("%d",&n);
//C99くらい今時期待してもいいよね？
{int a[n+1],i,j;
for(i=0;i<=n;++i)a[i]=0;
for(i=2;i<=n;++i)
if(!a[i])for(printf("%d ",i),j=i+i;j<=n;j+=i)a[j]=1;
printf("\n");}
return 0;
}