PAT-B 1007. 素数对猜想
来源:互联网 发布:生化危机6 电影 知乎 编辑:程序博客网 时间:2024/05/19 08:43
让我们定义 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 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;}
0 0
- PAT(B)1007. 素数对猜想 (20)
- PAT-B 1007. 素数对猜想
- PAT-B 1007. 素数对猜想
- PAT-B 1007.素数对猜想
- PAT-B 1007. 素数对猜想 (20)
- PAT-B] 1007. 素数对猜想 [数论]
- PAT-B 1007. 素数对猜想(C++, python)
- PAT 1007.素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- pat 1007. 素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- Pat 1007.素数对猜想
- PAT 1007. 素数对猜想
- PAT素数对猜想
- pat(B)1007. 素数对猜想(素数打表)
- ROW_NUMBER基本用法
- 【codeforces】HDD is Outdated Technology
- FZU-2140-Forever 0.5
- windows 进程通信之管道详解 :
- Fedora 24 安装配置 XX-Net
- PAT-B 1007. 素数对猜想
- KNN(二)--近似最近邻算法ANN
- 连接器脚本详解
- The Text Splitting
- 第四天:关看门狗、设置栈、控制icache、重定位、链接脚本
- 装饰者、适配器和外观模式详解
- Android 6.0 telephony 状态分析
- 字符串搜索之BMH 算法(伪代码)
- PAT-B 1008. 数组元素循环右移问题