1007. 素数对猜想 (20)
来源:互联网 发布:网络教育包过骗局 编辑:程序博客网 时间:2024/05/22 08:11
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>#define MAX 50000int main(){ long i,j,N,count=0,notPrime[MAX]={0}; scanf("%d",&N); if(N%2==0) N -= 1; for(i=3;i<=sqrt(N);i+=2) { if(notPrime[i/2-1]==0) for(j=3*i;j<=N;j+=2*i) notPrime[j/2-1]=1; } for(i=1;i<=N/2-1;i++) { if(notPrime[i]==0&¬Prime[i-1]==0) count++; } printf("%ld\n",count); return 0;}
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)
- JVM加载一个类实例化的过程
- appcan签出代码失败或代码提交失败的解决办法
- 极光推送准确配置
- VC2008 Windows Media Player控件的使用技巧(三)
- 计算机中的二进制与位运算
- 1007. 素数对猜想 (20)
- spring security 初次涉猎一
- 第1章 开始
- 二、无线信息传递——user space下的hostapd至kernel space的信息传递
- TensorFlow深度学习笔记——文本与序列的深度模型
- Android 自动化测试框架 Robotium--solo 7.0及以上差异
- 多线程的同步
- 《Android网络请求篇》MyHttpUtils一个非常好用的异步网络请求框架
- 用户名/密码/邮箱校验与提交