用c语言编写程序，用筛选法求100之内的所有素数

Answer 1

#include<stdio.h>
main()
{int i,j,sum=0;
for(i=3;i<100;i++)
for(j=2;j<i;j++)
{if(i%j==0)
break;
else if(j==i-1)
sum=i+sum;}
printf("%d\n",sum+2);
getch();
}

Answer 2

#include<stdio.h>
#include<math.h>
main()
{
int i,j,n,k;
n=0;
for (j = 2; j <100; j++)
{
k=1;
for (i = 2; i <= sqrt(j);i++)
{
if (j % i == 0)
{
k=0;
break;
}
}
if(k==1)
{
printf("%d\t",j);
n++;
if(n%5==0)
{
printf("\n");
}
}
}
}