エルゴふるいほう

3218 ワード

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,