1007. 素数对猜想 (20)
来源:互联网 发布:外国人聊天用什么软件 编辑:程序博客网 时间:2024/06/02 00:14
1007. 素数对猜想 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 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 fun(int n);int main(){int i,k=1;int a[10000]={0};int m=0;long n;scanf("%ld",&n);for(i=3;i<=n;i++){ if(fun(i)==1){ a[k]=i;if(a[k]-a[k-1]==2) m++; k++; } } printf("%d",m); return 0;}int fun(int n){ int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1;}
阅读全文
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)
- C++primer函数部分课后题
- git打两个版本的增量包
- Android-内存泄漏-ValueAnimator
- python内置函数
- React技术栈
- 1007. 素数对猜想 (20)
- 联想拯救者虚拟机装Ubuntu时出现BIOS问题
- Json字符串/Json字符串数组转对象/对象数组方法-----II
- window.location 的几个用法(获取当前页面地址、页面跳转到指定链接、刷新页面)
- 电脑管家实时防护进程如何关闭
- Dubbo2
- C语言 字符串的浮点数转换成浮点数
- 【安全牛学习笔记】W3AF在2017版本的安装
- 关于MyEclipse上svn合并非分支项目的方法