数论--筛法求素数

原理：如果一个数是素数，它的倍数就是合数。

#include<iostream>
using namespace std;
#include<cmath>

bool sushu[210000000];
int n;
int main()
{
    sushu[1]=sushu[0]=1;
    cin>>n;
    for(int i=2;i<=sqrt(n);++i)
    {
        if(sushu[i]==0)for(int j=i*i;j<=(n);j+=i)
        {
            sushu[j]=1;
        }
    }
    if(sushu[n])cout<<"no";
    else cout<<"yes";
    return 0;
 }