题意:

判断从[2,N]中是否有超过【包括】K个数满足:等于一加两个相邻的素数。

思路:

枚举。

也可以:筛完素数,枚举素数,直到相邻素数和超过N。统计个数

代码:

int n,k;
int prime[1005];
int cn=0; bool isPrime(int x){
if(x==2) ret true;
for(int i=2;i*i<=x;++i) if(x%i==0) ret false;
ret true;
}
void sieve(){
rep(i,2,n){
if(isPrime(i)){
prime[++cn]=i;
}
}
}
bool yes(int x){
rep(i,2,cn){
if(prime[i]>=x)
break;
if(x-prime[i]==prime[i-1]){
ret true;
}
}
ret false;
}
int main(){ cin>>n>>k;
sieve();
int ans=0;
rep(i,1,cn){
int t=prime[i];
--t;
if(yes(t)){
++ans;
}
}
if(ans>=k){
puts("YES");
ret 0;
}
puts("NO"); return 0;
}

最新文章

  1. ffmpeg基础
  2. WebAPI的一种单元测试方案
  3. 日期转换时Safari中返回Invalid Date
  4. unity, 由unity5.2.1升级到5.4.2物体变亮解法
  5. 设计模式之(三)Proxy模式
  6. 组播报文转发过程RPF
  7. 使用GCD的dispatch_once创建单例
  8. mysql按月,按日分组统计数据
  9. sqlserver 在将 nvarchar 值 &#39;XXX&#39; 转换成数据类型 int 时失败
  10. HTML+CSS笔记 CSS中级 缩写入门
  11. Singular value decomposition
  12. [PKUWC2019]Day1 T2 你和虚树的故事
  13. 牛客小白月赛13 小A的最短路(lca+RMQ)
  14. Session的原理,大型网站中Session方面应注意什么?
  15. [原创] Xinput_1.3.DLL / MSVCR100.DLL文件缺失解决办法
  16. Android从文件读取图像显示的效率问题
  17. HDU 6390 GuGuFishtion
  18. 数据库入门4 结构化查询语言SQL
  19. ASP.NET MVC中你必须知道的13个扩展点
  20. scala中:: , +:, :+, :::, +++的区别

热门文章

  1. mysql触发器实时检测一条语句进行备份删除
  2. DebugView端游日志查看工具
  3. liunx常见指令
  4. 机器学习——主成分分析(PCA)
  5. AS插件快速生成javabean
  6. easyx实现小球移动
  7. Django边学边记—新手Django建项目各流程细节
  8. php--laravel --debug--mac
  9. linux 修改文件名称的三中方法
  10. linux 上添加多个jdk