素数对猜想
来源:互联网 发布:广联达计价软件多少钱 编辑:程序博客网 时间:2024/06/05 04:30
素数对猜想
让我们定义dn=pn+1-pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:
输入在一行给出正整数N。输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。输入样例:
20输出样例:
4
代码示例
#include<stdio.h>#include<math.h>int sushu(int n){ int i; if(n==1) return 2; if(n==2) return 1; for(i=2;i<=sqrt(n);i++){ if(n%i==0) { return 0;} } return 1;}int main(){ int N,i,j=0,k=1; int number[100000]; int d[100000]={0,1}; scanf("%d",&N); for(i=1;i<=N;i++){ if(sushu(i)==1){ number[k]=i; k++; } } for(i=2;i<k;i++){ d[i]=number[i+1]-number[i]; if(d[i]==2){ j++; } } printf("%d",j);return 0;}
阅读全文
0 0
- PAT1007. 素数对猜想
- 1007 素数对猜想
- 1007. 素数对猜想
- 1007. 素数对猜想
- 素数对猜想 (20)
- PAT素数对猜想
- 素数对猜想
- 1007. 素数对猜想
- 素数对猜想
- 素数对猜想
- 1007素数对猜想
- PAT1007. 素数对猜想
- 素数对猜想
- 1007.素数对猜想
- 1007. 素数对猜想
- pat1007:素数对猜想
- 1007. 素数对猜想
- 素数对猜想
- 单臂路由 (Cisco Packer Tracer 模拟器)
- Jzoj4765 Crisis
- .html转.jsp出现乱码解决方法
- oracle启动多个实例
- Linux系统之虚拟机管理
- 素数对猜想
- 三人斗地主基础玩法
- Android 之 解决SVN Cleanup错误: Failed to run the WC DB work queue associated ……
- 使用Logistic回归进行分类(代码笔记)
- [Lucas 原理+逆元]BZOJ 4403——序列统计
- unity使用单例创建物体
- 玩转 Go Hack 之官方攻略 | 赛前指南
- 用 Go 搭建 Kubernetes Operators
- 毛剑:Bilibili 的 Go 服务实践(下篇)