PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
来源:互联网 发布:织梦手机网站源码 编辑:程序博客网 时间:2024/05/16 15:48
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
32000 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 <stdlib.h>#include <math.h>#include <iostream>using namespace std;int sushu(int k){ int j; for(j=2;j<=sqrt(k);j++) if(k%j==0) return 0; return 1;}int main(){ int i,j,n,x,y,count; x = 2; y = 3; cin>>n; count = 0; for(i=4;i<=n;i++) { if(sushu(i)) { x = y; y = i; if(y-x == 2) count++; } } cout<<count<<endl; system("pause"); return 0;}
1 0
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- PAT (Basic Level) Practise (中文) 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise-1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)—— 1007. 素数对猜想
- PAT (Basic Level) Practise (中文)1007素数对猜想 (20)
- PAT (Basic Level)1007. 素数对猜想
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013数素数 (20)
- PAT (Basic Level) Practise (中文) 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- PAT Basic Level 1007. 素数对猜想 (20)
- PAT BASIC LEVEL 1007. 素数对猜想 (20)
- Basic Level 1007. 素数对猜想 (20)
- PAT(basic level) 1007 素数对猜想
- 常用端口号
- UILabel,UITextField,UIButton
- 黑马程序员_银行业务调度系统
- iPhone/iOS开发推送C++服务端APNS源代码
- 开源夏令营之项目汇报9
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- 【转载】php利用PHP QR Code生成二维码(带logo)
- string.h文件中函数的详细用法
- poj -1611 The Suspects
- 最大流最小割合集
- 四天学会ajax
- 通信基础知识
- 机房重构(5)——模板方法实现组合查询
- ofstream/ifstream 文本/二进制 方式 读入/写出 数据方法