PAT乙级1007
来源:互联网 发布:仓库管理系统源码下载 编辑:程序博客网 时间:2024/06/03 15: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<cstdio>#include<cmath>bool isPrime(int n){ if (n < 2)return false; int sq = sqrt(n); for (int i = 2; i <= sq; i++) if (n%i == 0)return false; return true;}int main(){ int N; scanf("%d", &N); int count=0; for (int i = 2; i <= N-2; i++) { if (isPrime(i) && isPrime(i + 2))count++; } printf("%d\n", count); return 0;}
0 0
- PAT乙级1007
- PAT 乙级 1007
- PAT 乙级 1007
- PAT 乙级 1007
- pat乙级1007
- PAT(乙级)1007
- PAT 乙级 1007
- PAT.乙级练习题.1007
- PAT乙级训练题--1007
- PAT乙级1007-A除以B
- PAT乙级1007:素数对猜想 (20)
- PAT乙级1007 素数对猜想
- PAT乙级(Basic)题库---1007
- PAT考试乙级1007(C语言实现)
- PAT乙级1007(编译未通过)
- C++ PAT乙级1007:素数对猜想
- PAT乙级 1007 素数对猜想 (20)
- PAT乙级 1004. 成绩排名
- 电路设计_路由器技术概要--启动流程
- 国内外从事CV相关的企业
- 关于ajax调用一般处理文件,传值内容过多后无法进入一般处理文件的问题
- UVa340
- 鸡汤_职场35岁现象:职业规划的文章
- PAT乙级1007
- LeetCode169. Majority Element分治法
- iOS_开发中常用宏定义
- Android四大组件之使用ContentProvider实现数据共享
- Spark Streaming中的操作函数分析
- Java类加载器总结
- ZNT组件化之路
- 【OpenGL】理解GL_TRIANGLE_STRIP等绘制三角形序列的三种方式
- Centos6.5 安装各python版本及pip