给两个给你 这个是输出所有的
差不多
主体部分 还有一种可以用链表去数的方法
自己想一下 怎么搞
for(i=1;i <=n;i++) 
{ 
for(j=2;j <=i/2;j++) 
{ 
if(i%j==0) break; 
} 
if(j>i/2) 
printf("%d",i) 
} 
其中n是随意的数 
 
for(m=1;m <=n;m=m+2) 
{ 
k=sqrt(m) 
for(i=2;i <=k;i++) 
if(m%i==0) break; 
if(i>=k+1) printf("%d",m); 
} 
其中的n也是随意的数