cf 17a Noldbach problem

最新推荐文章于 2017-12-10 22:42:00 发布

StoolMonster

最新推荐文章于 2017-12-10 22:42:00 发布

阅读量361

点赞数

分类专栏： cf

本文链接：https://blog.csdn.net/stool_monster/article/details/49404191

版权

cf 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define del(a,b) memset(a,b,sizeof(a))
int p[1005];
int pn[1005];
bool f[1005];
int pnum,n,k;
bool isp(int x)
{
    if(x==2)
        return true;
    if(x&1==0)
        return false;
    for(int i=3;i*i<=x;i++)
        if(x%i==0)
            return false;
    return true;
}
bool is(int x)
{
    int t=x-1;
    for(int i=0;pn[i]<=t/2;i++)
        if(pn[i]+pn[i+1]==t)
            return true;
    return false;
}
int main()
{
    del(p,false);
    del(f,false);
    pnum=1;
    pn[0]=2;
    p[2]=true;
    for(int i=3;i<=1000;i+=2)
        if(isp(i))
        {
            p[i]=true;
            pn[pnum++]=i;
        }
    for(int i=0;i<pnum;i++)
        if(is(pn[i]))
            f[pn[i]]=true;
    scanf("%d%d",&n,&k);
    int num=0;
    for(int i=7;i<=n;i++)
        if(f[i])
            num++;
    if(num>=k)
        printf("YES\n");
    else
        printf("NO\n");
}