题目链接：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; }