1007. 素数对猜想 (20)——做题纪录
来源:互联网 发布:kiki软件收费吗 编辑:程序博客网 时间:2024/06/01 23:12
1007. 素数对猜想 (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
//// main.cpp// PATBase1007//// Created by Tong on 4/3/16.// Copyright © 2016 Tong. All rights reserved.//#include <iostream>#include <math.h>using namespace std;bool ifPrime(int n){ int i; for ( i = 2; i <= sqrt(n); i++) { if (n % i == 0) { break; } } if (i > sqrt(n)) { return true; } return false;}int main(int argc, const char * argv[]) { // insert code here... int n , count = 0; cin>>n; for (int i = 3; i <= n; i++) { if (ifPrime(i)) { if (i + 2 <= n) { if (ifPrime(i+2)) { count++; } } } } cout<<count; return 0;}
0 0
- 1007. 素数对猜想 (20)——做题纪录
- 1013. 数素数 (20)——做题纪录
- 1007. 素数对猜想 (20)——素数判断算法
- PATBasic——1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)——C语言
- 浙江大学考研—PAT—1007. 素数对猜想 (20)
- PAT乙级—1007. 素数对猜想 (20)-native
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 剑指offer-面试题27:二叉搜索树与双向链
- 求阶乘
- MySQL 主从复制与读写分离概念及架构分析
- ubuntu 新手入门
- UVA Live 6437 Power Plant 最小生成树
- 1007. 素数对猜想 (20)——做题纪录
- javascript入门
- ZOJ 3712 Hard to Play
- 我的设置 of Ubuntu
- 近期Android学习感受
- haproxy+keepalived 主备
- 打开文件
- [枚举+二分] LightOJ 1127 - Funny Knapsack
- solr5.5.0在CenOS上的安装与配置