PAT-B 1007.素数对猜想
1007. 素数对猜想
让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 $d_n$ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数$N (< 10^5)$,请计算不超过N的满足猜想的素数对的个数。
输入格式:
每个测试输入包含1个测试用例,给出正整数N。
输出格式:
每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
程序代码:
#include<stdio.h>
#include<math.h>
int isprime(int n);int main()
{int i, N;scanf("%d",&N);int m=2,diff = 0,count =0;for(i=2;i<=N;i++){if(isprime(i)){diff = i-m;if(diff==2)count++; m=i; }}printf("%d",count);return 0;
}
int isprime(int n)
{if(n<2)return 0;else if(n==2)return 1;int i=2;for(;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1;
}
转载于:https://www.cnblogs.com/zhengkang/p/5734521.html
PAT-B 1007.素数对猜想相关推荐
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
- pat乙级 1007 素数对猜想(C++)
题目 让我们定义dn为:dn =pn+1 −pn ,其中pi 是第i个素数.显然有d1 =1,且对于n>1有dn 是偶数."素数对猜想"认为"存在 ...
- [PAT乙级]1007 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- C++ PAT 乙级 1007——素数对猜想
题目详情 让我们定义 dnd_ndn 为 dn=pn+1−pnd_n = p_{n + 1} - p_ndn=pn+1−pn,其中 pip_ipi 是第 i 个素数.显然有 d1=1d_1 ...
- PAT乙级(1007 素数对猜想)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- PAT乙级 1007 素数对猜想
一.题目描述 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想" ...
- PAT(乙级) 1007 素数对猜想 (20 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
- 1007 素数对猜想 (20分)
1007 素数对猜想 (20分) 让我们定义 为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数.显然有d ...
- C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
最新文章
- 关于Javascript的内存泄漏问题的整理稿
- Quartz.NET实际
- 怎么知道python有哪些库、哪些方法-哪些 Python 库让你相见恨晚?
- 汇编 整数常量 实数常量 字符常量 字符串常量 保留字 标识符 伪指令 指令 nop指令
- jQuery多库共存问题解决方法
- SpringBoot集成七牛云-实现文件上传、下载、解决报错、详细案例
- display:block的注意
- ASP.NET Core中使用GraphQL - 第七章 Mutation
- php 跳转qq群代码_邪少xml论坛qqxml代码—QQ音乐可播放框架QQ群任意跳转个人网站链接引流...
- VM虚拟机下配置centos linux系统
- 关于gedit的编码问题
- ipv6 服务器虚拟机软件,ipv6虚拟主机是做什么的
- 【公测】智能便捷稳定 新版家园只为给你不一样的体验~
- The Future of Compass ElasticSearch
- hdoj 4790 Just Random 【数学】
- Java语言实现查找最长前缀
- Python时间序列分析指南!
- 【Elasticsearch源码】 更新性能分析
- 基于Python+网络爬虫的兼职招聘就业信息数据可视化分析
- windows服务简介