>>616
nのサイズの上限がわからないからC99に依存してるけど書いてみた。
#include<stdio.h>
#include<string.h>
int main(void){
int n;
printf("探索するサイズを指定してください : ");
scanf("%d",&n);
//C99くらい今時期待してもいいよね？
{int a[n+1],i,j;
memset(a,0,sizeof a);
for(i=2;i<=n;++i)
if(!a[i])for(printf("%d ",i),j=i+i;j<=n;j+=i)a[j]=1;
puts("");}
return 0;
}