#include <stdio.h>
int main()
{
int i,j;
for(i=2;i<100000;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j >= i)
printf("%8d",i);
}
return 0;
}
优化1
#include <stdio.h>
#include<time.h>
#include<math.h>
int main()
{
int i,j,t;
int start,end;
start = clock();
for(i=2;i<100000;i++)
{
t = sqrt((double)i);
for(j=2;j<=t;j++)
{
if(i%j==0)
break;
}
if(j > t)
printf("%8d",i);
}
end = clock;
printf("\n\nTime:%d\n", end-start);
return 0;
}