00-自测2. 素数对猜想 (20)
来源:互联网 发布:阿里云ubuntu中文乱码 编辑:程序博客网 时间:2024/06/10 07:57
题目链接: http://www.patest.cn/contests/mooc-ds/00-%E8%87%AA%E6%B5%8B2
00-自测2. 素数对猜想 (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
#include <stdio.h>int IsPrime(int n) {//判断素数 for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return 0;return 1;}int main() {int n;scanf("%d", &n);int lastPrime = 3, thisPrime = 5;int cnt = 0;while(thisPrime <= n) {if(thisPrime - lastPrime == 2)//前后两个素数是否间隔2 ++cnt;lastPrime = thisPrime;while(!IsPrime(++thisPrime));//寻找下一个素数 }printf("%d", cnt);return 0;}
0 0
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想 (20)
- 00-自测2. 素数对猜想
- 00-自测2素数对猜想 (20)
- 00-自测2. 素数对猜想 (20) java 实现
- 自测2. 素数对猜想
- 自测-2 素数对猜想 (20分)
- 自测-2 素数对猜想 (20分)
- 自测-2 素数对猜想
- 自测题II—— 素数对猜想 (20)
- PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测2. 素数对猜想 (20)
- Introduction to Project Management- A Detailed Perspective!
- Leetcode:Search a 2D Matrix 菜鸟解法
- ACM学习感悟——HDU-命运
- 7777777777777777777777
- AOP技术学习之AspectJ
- 00-自测2. 素数对猜想 (20)
- hdoj 2063 过山车
- Java—"==" 与 equals区别
- Deep Learning L教程(矢量化编程)(一)
- poj 1045/3299 数学公式推导(欧姆定律/湿度值)
- Deep Learning L教程(矢量化编程实现)(二)
- 树的直径和并查集判环
- Deep Learning L教程(矢量化编程实现)(三)
- 全排列,回溯