#include <iostream>
using namespace std ;
#include <math.h>
#define RANGE 1000
void main()
{
int sieve[RANGE+1];
int i,j;
for(i=0;i<=RANGE;i++)
sieve[i]=i+2;
for(i=0;i<=RANGE;i++)
if(sieve[i]!=0)
for(j=i+1;j<=RANGE;j++)
if(sieve[j]%sieve[i]==0)
sieve[j]=0;
for(i=0;i<=RANGE;i++)
if(sieve[i]!=0)
cout<<sieve[i]<<" ";
}
#include <iostream>
using namespace std ;
#include <math.h>
#define RANGE 200
void main()
{
char sieve[RANGE+1];
int i,j,count;
for(i=0;i<=RANGE;i++)
sieve[i]=1;
sieve[0]=sieve[1]=0;
count=0;
for(i=0;i<=RANGE;i++)
if(sieve[i]==1)
{
cout<<i<<" ";
count++;
if(count%10==0)
cout<<endl;
for(j=i;j<=RANGE;j+=i)
sieve[j]=0;
}
}
筛选法求素数
最新推荐文章于 2024-11-16 19:46:18 发布