PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
2015-07-21 14:16
441 查看
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
#include<stdio.h> #include<math.h> int isPrime(int a); int main() { int N,cnt; scanf("%d",&N); int a[10000]={0}; int i,j,k; for(i=2;i<=N;i++){ if(isPrime(i)){ a[j]=i; j++; } } for(k=1;k<j;k++){ if(a[k]-a[k-1]==2)cnt++; } printf("%d",cnt); return 0; } int isPrime(int a) { int isPrime=1,i; for(i=2;i<=sqrt(a);i++) { if(a%i == 0){ isPrime = 0; break; } } return isPrime; }
相关文章推荐
- PAT (Basic Level) Practise (中文)1006. 换个格式输出整数 (15) C语言
- PAT (Basic Level) Practise (中文)1005. 继续(3n+1)猜想 (25) C语言
- PAT (Basic Level) Practise (中文)1004. 成绩排名 (20) C语言
- C++ STL算法系列4---unique , unique_copy函数
- C++ string学习
- PAT (Basic Level) Practise (中文)1024. 科学计数法 (20) C语言
- 【高级算法】遗传算法解决3SAT问题(C++实现)
- C/C++中extern关键字详解
- C++引用
- 编程马拉松大赛试题及代码(C++实现)
- C/C++,从未过时的编程语言之父
- C语言中的转义字符
- C语言头文件介绍
- 《Effective C++》:规定44-规定45
- 黑马程序员_C语言基础_循环结构使用区别,9*9口诀表
- C语言实现BMP转换JPG的方法
- Java程序员学习C++之字符串
- C++ STL中Map的按Key排序和按Value排序
- C语言概述
- c++ 计蒜客挑战难题第10题寻找插入位置 二分查找