>>698
#include<stdio.h>
int main(void){
int table[10000],i,j,k;
for(i=2;i<=10000;i++)
table[i] = 1;
for(i=2;i<=10000;i++){
if(table[i]!=0)
for(j=i*2;j<=10000;j+=i)
table[j] = 0;
}
for(k=0,i=2;i<=10000;i++){
if(table[i]!=0){
if(k>0&&k%10==0)puts("");
printf("%5d ",i);
k++;
}
}
printf("\n素数の数 %d個\n",k);
return 0;
}