PAT 1007. 素数对猜想
来源:互联网 发布:淘宝网店怎么设置客服 编辑:程序博客网 时间:2024/05/16 06:27
让我们定义 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>bool isPrimeNum(int n){ int m = sqrt((double)n); for(int i=2; i<=m; i++) { if(n%i == 0) { return false; } } return true;}int main(){ int n; int count; int last; while(scanf("%d", &n)!=EOF) { count = 0; last = 2; for(int i=3; i<=n; i++) { if(isPrimeNum(i)) { if(i-last == 2) { ++count; } last = i; } } 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素数对猜想
- PAT 1007. 素数对猜想 (20)
- PAT - 1007. 素数对猜想 (20)
- 1007. 素数对猜想(PAT Basic)
- PAT(B)1007. 素数对猜想 (20)
- PAT乙级 1007. 素数对猜想
- 1007. 素数对猜想 (20)PAT 乙级
- PAT 1007. 素数对猜想 (20)
- PAT (Basic Level)1007. 素数对猜想
- ABAP內表中列累加的两种方法。
- 12项目四。日期时间类
- Linq To EF 使用小知识(添加记录后获取添加的自增ID和叫“ID”的列不是自增列不让插入的问题)
- xml初步学习
- java集合类详解
- PAT 1007. 素数对猜想
- 通过操作指针,与指针做函数参数'实现字串在主串中出现的次数,然后将出现的部分按照要求进行替换
- 视线跟踪-人机交互
- solaris x86安装ORACLE 11.2.0.3软件时因SWAP不足报错: INFO: ld: fatal: mmap anon failed
- Perl 十条基本模块实践
- filter在登录上的运用(自动登录)
- JTextArea内容保存到txt文件上,如何实现换行
- uva 11806 - Cheerleaders(容斥原理)
- 向架构师进军--->如何编写软件架构文档