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