Posted on 2006-11-28 09:13
laifangsong 阅读(229)
评论(0) 编辑 收藏 所属分类:
算法
c语言:
/*
筛选法取得 1-N的所有素数
*/
#include "math.h"
#define MAX 100
main()
{
int a[MAX];
int i,j;
a[0]=0;
for(i=1;i<MAX;i++)
{
a[i]=i+1;
}
for(i=2;i<=sqrt(MAX);i++)
{
if(isPrime(i))
{
for(j=2;j<=MAX/i;j++)
{
a[i*j-1]=0;
}
}
}
for(i=0;i<MAX;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
}
getch();
}
int isPrime(int num)
{
int n;
int i;
if(num<=1)
{
return 0;
}
n=sqrt(num);
for(i=2;i<=n;i++)
{
if(num%i==0)break;
}
if(i>n)
{
return 1;
}
else
{
return 0;
}
}