1.用筛选法求100内的素数。
设计思路：
挖掉非素数，取素数。
代码：
#include<stdio.h>
#include<math.h>
int main(){
int i,j,n,a[101];
for(i=1;i<=100;i++)
a[i]=i; //定义好这1-100的元素
a[1]=0;
for(i=2;i<sqrt(100);i++)
for(j=i+1;j<=100;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
} //把非素数挖掉
printf("\n");
for(i=2,n=0;i<=100;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
n++;
}
if(n==10)
{
printf("\n");
n=0;
}
}
printf("\n");
return 0;
}
