1007. 素数对猜想 (20)
来源:互联网 发布:mac teamviewer官网 编辑:程序博客网 时间:2024/06/07 15:22
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
思路分析:求m是否为素数的思路是计算2到根号m中是否有可被其整除的数,注意优化不然容易超时。
#include<stdio.h>#include<math.h>int jungle(int n);int main(){int num,sqrtc,ne,i,j,flag=0,next;scanf("%d",&num);for(i=2;i<num+1;i++){if(ne=jungle(i)){for(j=i+1;j<num+1;j++){if(jungle(j)){next=jungle(j);if((next-ne)==2){flag++;}break;}}}}printf("%d",flag);return 0;}int jungle(int n){int j;int sqrta;sqrta=sqrt(n);for(j=2;j<=sqrta;j++){if(n%j==0)return 0;}return n;}
0 0
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 吴敬琏:中国经济改革为何出现开倒车现象--From凤凰财经20160430
- PipelineDraweeControllerBuilder.obtainController()源码分析
- 如何利用XAMPP本地建站的环境配置教程(详细的图文介绍)
- 生成排列
- SSH——mysql不能插入当前时间
- 1007. 素数对猜想 (20)
- Js中实现网页上导航条的切换功能
- c++ 智能指针用法详解
- ADF中的JS代码的添加
- Fresco之服务器的处理
- js中null和undefined的区别
- 伯南克回忆2008:金融危机如何演变为经济危机?------From凤凰财经20160430
- 小白+根据前序中序构造后序二叉树
- HDU 3388 Coprime(容斥原理+二分)