C语言求100以内的素数

解法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;
	
}