【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
来源:互联网 发布:希拉里邮件门内容 知乎 编辑:程序博客网 时间:2024/04/29 20:37
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<iostream>#include<string>using namespace std;bool issushu(int n){bool flag=true;for(int j=3;j*j<=n;j++){if(n%j==0){flag=false; //能整出,则false}}return flag;}int main(){unsigned int n;cin>>n;unsigned int i=7,count=1;if(n<5)cout<<'0';else{bool front,now;front=true; //3是素数now=true; //5是素数while(i<=n){front=now;now=issushu(i);if(now==true&&front==true){count++;}i=i+2;}cout<<count;}system("pause");return 0;}
0 0
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- PAT (Basic Level)1007. 素数对猜想
- PAT Basic Level 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise-1007. 素数对猜想 (20)
- PAT BASIC LEVEL 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- Basic Level 1007. 素数对猜想 (20)
- PAT(basic level) 1007 素数对猜想
- PAT(Basic Level)_1007_素数对猜想
- 【C++】浙大PAT (Basic Level)1013. 数素数 (20)
- PAT.Basic Level. T.1007.素数对猜想
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文) 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- Pat(Basic Level)Practice--1007(素数对猜想)
- 浙江大学PAT---Basic Level---1007----素数对猜想
- PAT 乙级 Basic Level 1007. 素数对猜想(素数筛法)
- 1007. 素数对猜想(PAT Basic)
- cp: cannot stat `bootable/bootloader/lk/build-xxx/lk.bin': No such file or directory
- 关于操作系统的引论——简单的计算机系统介绍
- java面试题
- source insight 序列号
- SSH配置
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- 题目1438:最小公倍数
- 对字符串的加密解密
- 4年程序员生涯的一点感悟
- SpringMVC+axis2重复加载问题
- 易三
- Swap Nodes in Pairs 成对交换结点
- 报告老板,摊上大事了!
- POJ 2195 Going Home 最小费用最大流