SDUT-1137 C/C++练习7---求某个范围内的所有素数

Code

#include <stdio.h>
#include <math.h>

int main()
{
int i,j,n,count;
scanf("%d",&n);
count = 0;
for(i=2; i<=n; i++)
{
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
break;
}
if(j > sqrt(i))
{
count++;
printf("%d ",i);
if(count%10 == 0)
printf("\n");
}
}
return 0;
}