1007. 素数对猜想 (20)
2016-12-03 19:06
246 查看
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include <stdio.h> int isprime(int n){ int i; for(i=2;i*i<=n;i++){ if(n%i==0)return 0; } return 1; } int main(){ int N,i,count=0; scanf("%d",&N); for(i=3;i<=N-2;i++){ if(isprime(i)&&isprime(i+2)) ++count; } printf("%d",count); }
相关文章推荐
- PAT(Python)-1007:素数对猜想(20)
- 1007. 素数对猜想 (20)
- Pta1007素数对猜想 (20)
- 1007. 素数对猜想 (20) (ZJUPAT 数学)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- PAT乙级1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想 (20)
- 【PAT】(乙级)1007. 素数对猜想 (20)
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)——PAT乙级
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)——C语言
- PAT(乙)-1007. 素数对猜想 (20)
- 浙江大学考研—PAT—1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)