00-自测2素数对猜想 (20)
来源:互联网 发布:超级优化顶点 编辑:程序博客网 时间:2024/05/16 11:12
00-自测2. 素数对猜想 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
提交代码
#include <iostream>#include <cmath>#define Maxsize 50000int P[Maxsize];using namespace std;int Prime(int N); int main(){int N,i,cnt=0,j=0,d;cin>>N;for(i=2;i<=N;i++){if(Prime(i)){P[++j]=i;}}for(i=1;i<j;i++){d=P[i+1]-P[i];if(d==2) cnt++;}cout<<cnt<<endl;return 0;}int Prime(int N){int tmp,i;tmp=floor(sqrt(N)+0.5);for(i=2;i<=tmp;i++){if(N%i==0) return 0;}return 1;}
0 0
- 00-自测2素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 自测-2 素数对猜想 (20分)
- 自测-2 素数对猜想 (20分)
- 自测-2 素数对猜想
- 00-自测2. 素数对猜想 (20) java 实现
- 00-自测2. 素数对猜想
- 【PAT】自测2 素数对猜想
- PAT_自测2_素数对猜想
- PTA自测-2 素数对猜想
- 为什么你得不到 90 度的温暖
- CDH优点
- iso646.h
- SD--SD有关的增强
- Esper学习之三:进程模型 .
- 00-自测2素数对猜想 (20)
- 1022. Digital Library (30)
- GDIplus的初次接触--加载并显示常用格式图片
- IsoHash( Isotropic Hashing)
- 社交平台开源啦
- kafka的监控工具--kafka web console安装
- extjs3.4 ComboBoxTree高级实现
- Esper学习之三:进程模型 .
- 在真机运行报错:The provisioning profile specified in your build settings...