筛选法求素数

#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;
        }
    

}