筛法求素数

筛法思路：合数可以写成素数的乘积的形式

例如：6 =  1 * 2 *3

将一定范围内的所有素数的倍数去除，剩下的就只有素数了

代码：

/*
筛法求素数
*/
#include <iostream>
#include <cstring>
using namespace std;
int a[10000];
int main()
{
    memset(a,0,sizeof(int));

    int n;
    cin >> n;
    for(int i = 2 ; i <= 10000 ; i++)
    {
        if(a[i]==0)
        {
            for(int j = i*2 ; j*j <= 10000 ; j+=i)
            {
                a[j] = 1;
            }
        }
    }
    if(a[n]==0)
    {
        cout<<"yes";
    }
    else
    {
        cout<<"no";
    }
}