浙江大学PAT_乙级_1007. 素数对猜想 (20)
2015-05-03 20:26
363 查看
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
输出样例:
4
我的C++程序:
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
我的C++程序:
#include<iostream> #include<cmath> using namespace std; bool prime(int value)//判断素数函数 { int i = 2; if (value == 0 || value == 1) { return false; } for (; i <=sqrt(value); i++) { if (value%i == 0) { return false; } } return true; } int main() { int n;//数字范围 int i; int front=2, rear=3;//frontq前面一个素数,rear后面一个素数 int count=0;//符合猜想的素数对个数 cin >> n; for (i = 4; i <= n; i++) { if (prime(i))//是素数 { front= rear; rear= i; if (rear- front == 2)//相邻素数差为2 { count++; } } } cout << count; return 0; }
相关文章推荐
- PAT 乙级 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)-PAT乙级真题
- 1007. 素数对猜想 (20)-PAT乙级
- PAT 乙级 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- PAT 乙级练习题1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想(20)
- PAT乙级 1007. 素数对猜想 (20)
- 【PAT】(乙级)1007. 素数对猜想 (20)
- 浙江大学PAT上机题解析之1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT-乙级-1007. 素数对猜想 (20)
- PAT 乙级 1007. 素数对猜想 (20) c++ 筛选法求素数
- PAT乙级 1007 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- pat 乙级 1007. 素数对猜想 (20)
- 乙级 PAT 1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想 (20)
- PAT 乙级 1007. 素数对猜想 (20)