#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,k,m=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
k=pow(i,0.5);
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>=k+1){
printf("%d ",i);
m++;
if(m%5==0) printf("\n");
}
} return 0;
}
c语言小白,第一次发,有不对的地方还望指出。