CodeForces - 17A Noldbach problem【素数筛】【水题】

题目链接：https://codeforces.com/contest/17/problem/A

数据范围小，也可以暴力

#include <iostream>
#include <cmath>
using namespace std;
static const int MAXN=1e3+10;
int n,k;
int cnt,prime[MAXN];
bool vis[MAXN];
void get_prime(int n)
{
    for(int i=2;i<=n;i++)
    {
        if(!vis[i]) prime[cnt++]=i;
        for(int j=0;prime[j]<=n/i;j++)
        {
            vis[prime[j]*i]=true;
            if(i%prime[j]==0) break;
        }
    }
}
int main()
{
    scanf("%d%d",&n,&k);
    get_prime(n);
    int res=0;
    for(int i=1;i<cnt;i++)
        if(!vis[prime[i]+prime[i-1]+1] && prime[i]+prime[i-1]+1<=n) res++;
    if(res>=k) puts("YES");
    else puts("NO");
    return 0;
}