#include<stdio.h.>
#include<math.h>
int main()
{
int i,j,n,b,c;
printf("請輸入n:\n");
scanf("%d",&n);
for(i=2;i<n;i++)
{
c = sqrt(i);
for(j=2;j<=c;j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{
printf("素數 %d ",i);
b++;
}
if(b%10==0)
{ printf("\n");
}
}printf("\n");
return 0;
}