素数(质数):是指在大于1的数中,除了1和他本身以外,不被任何数整除的数。
题干:用筛选法求100以内的素数。
思路:
1、用数组进行赋值,将1-100赋值给a[1]-a[100]。
2、两层循环,进行除法,把不为素数的数,同一表示成a[]=0
3、将a[]!=0的数进行输出。
#include <stdio.h>
#include <math.h>
void main()
{
int a[101];
int i,j;
for(i=1;i<=100;i++)//赋值
{
a[i]=i;
}
a[0]=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;
}
}
}
for(i=2;i<=100;i++)//输出
{
if(a[i]!=0)
printf("%d\n",a[i]);
}
}