求1-MAX内的一切素数,并输出,方法有很多这是效率相对比较高的一种;
对于筛法,首先要有一定的了解,首先定义全部为真,然后筛选里面不满足条件的;
思路:首先宏定义 MAX的范围,su[MAX]素数存放,prime[MAX]判断素数函数;由于宏定义的初始值都是0,在第一个for循环里面判断,接下来for的嵌套使用将
su[j]的倍数值定义为1,返回时由于第一个if的判断不会存入到su[MAX]里面,但是要注意su[j]*i的值是否依旧在你所求素数的范围内;if(i%su[j]==0)将素数倍数排除;
最后输出su[j],即素数列。
程序如下:
#include <stdio.h>
#define MAX 100
int su[MAX];
int prime[MAX];
int main()
{
int i,j,sum=0;
for(i=2;i<MAX;i++)
{
if(prime[i]==0)
{
su[sum++]=i;
}
for(j=0;j<sum&&su[j]*i<MAX;j++)
{
prime[su[j]*i]=1;
if(i%su[j]==0)
{
break;
}
}
}
for(i=0;i<sum;i++)
{
printf("%d ",su[i]);
}
return 0;
}