1007. 素数对猜想 (20)
来源:互联网 发布:mac mpv播放器 慢放 编辑:程序博客网 时间:2024/06/09 20:25
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
idea:
判断是否为素数,for(i=2;i<=(int)sqrt(k);i++)
code:
#include<iostream>#include<math.h>using namespace std;int main(){int n,tmp;int i,k,count,flag;cin>>n;tmp=2;count=0;if(n==1||n==2){cout<<"0";}else{for(k=3;k<=n;k++){flag=0;for(i=2;i<=(int)sqrt(k);i++){if(k%i==0){flag=1;break;}}//cout<<flag<<endl;if(flag==0){if(k-tmp==2){count++;}tmp=k;}}cout<<count;}return 0;}
0 0
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 类成员函数的重载、覆盖和隐藏区别
- spring依赖注入
- Android 通知栏Notification的整合 全面学习
- UICollectionview
- JavaScript学习笔记二
- 1007. 素数对猜想 (20)
- codeforces_600B. Queries about less or equal elements(排序二分)
- Cocos精灵帧缓存
- [大数据]本地文件拷贝到hdfs
- JS 事件基础 拖拽
- Snmp学习总结(二)-安装Snmp
- 搭建SS
- 程序在内存中的分布
- 马云:湖畔大学主讲失败案例