埃氏筛法

1,就是对多个数测试是否为素数。

2,给定整数n,请问n以内有多少个素数。

3,

#include
#include
using namespace std;
int ans=0;
int n,prime[1005];
bool is_prime[1005];
int sieve(int n)
{
    int p=0;
    for(int i=0;i<=n;i++) is_prime[i]=true;
    is_prime[0]=is_prime[1]=false;
    for(int i=2;i<=n;i++)
    {
        if(is_prime[i])
        {
            prime[p++]=i;
            for(int j=2*i;j<=n;j+=i) 
                is_prime[j]=false;
        }
    }
    return p;
}
int main(){
    cin>>n;
    int ans=sieve(n);
    cout<endl;
    for(int i=0;iendl;
//    for(int i=2;2<=n;i++)
//    {
//        if(is_prime[i])
//            ans++;
//    }
//    cout<
    
} 

4,

你可能感兴趣的:(埃氏筛法)