1007. 素数对猜想 (20)
来源:互联网 发布:扫描软件app 编辑:程序博客网 时间:2024/04/29 01:06
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){int n,ans=0;int i,j,f[100005]={0};cin>>n;for(i=2;i<=n;i++){for(j=2;j<=sqrt(i);j++){if(i%j==0)f[i]=1;}}for(i=2;i<=n-2;i++)if(f[i]==0&&f[i+2]==0)ans++;printf("%d\n",ans);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)
- CodeForces 540C Ice Cave (BFS)
- Hadoop系列四: HDFS相关的checkpoint交互
- HTML基础结构
- hdu 4513 吉哥系列故事――完美队形II(Manacher算法求回文串长度)
- activiti跟踪流程实例图片
- 1007. 素数对猜想 (20)
- 黑马程序员--自学笔记--异常
- [Web前端]梳理JavaScript.1.概念
- audios
- Centos7 disable ipv6
- 【图文教程】手把手教你如何安装ubuntu(Windows基础上双系统)
- JAVA分页代码
- Android进阶-屏幕滑动和获取手机联系人
- iOS开发多线程篇—GCD介绍