解法1 数组
#include<stdio.h>
int main()
{int i,j,a[100];
for(i=1;i<100;i++)
a[i]=i;
for(i=2;i<100;i++)
for(j=i+1;j<100;j++)
if(a[j]!=0&&a[i]!=0&&a[j]%a[i]==0)
a[j]=0;
for(i=1;i<100;i++)
if(a[i]!=0)
printf("%d是素数\n",a[i]);
return 0;
}
解法2
#include<stdio.h>
int main()
{
int i,j,t;
printf("2ÊÇËØÊý\n");
for(i=3;i<=100;i++)
{t=1;
for(j=2;j<i;j++)
if(i%j==0) t=0;
if(t) printf("%dÊÇËØÊý\n",i);}
return 0;
}