hdu 3792 Twin Prime Conjecture n之内的孪生素数个数
来源:互联网 发布:java 子类的构造器 编辑:程序博客网 时间:2024/05/21 06:26
Twin Prime Conjecture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1425 Accepted Submission(s): 432
Problem Description
If we define dn as: dn = pn+1-pn, where pi is the i-th prime. It is easy to see that d1 = 1 and dn=even for n>1. Twin Prime Conjecture states that "There are infinite consecutive primes differing by 2".
Now given any positive integer N (< 10^5), you are supposed to count the number of twin primes which are no greater than N.
Now given any positive integer N (< 10^5), you are supposed to count the number of twin primes which are no greater than N.
Input
Your program must read test cases from standard input.
The input file consists of several test cases. Each case occupies a line which contains one integer N. The input is finished by a negative N.
The input file consists of several test cases. Each case occupies a line which contains one integer N. The input is finished by a negative N.
Output
For each test case, your program must output to standard output. Print in one line the number of twin primes which are no greater than N.
Sample Input
1520-2
Sample Output
014
Source
浙大计算机研究生保研复试上机考试-2011年
#include<stdio.h>int a[100100];int c[100100];void init(){ for(int i=2; i<=100100; i++)//打印素数表 { if(a[i]==0) { for(int j=i+i; j<=100100; j+=i) a[j]=1; } } for(int i=5;i<=100100;i++)// { if(a[i]==0&&a[i-2]==0)//没有标记的就是素数 孪生素数的定义是相差是2 所以如果距离为2的没有标记就成立 +1 c[i]+=c[i-2]+1; else c[i]=c[i-1]; }}int main(){ int n; init(); while(~scanf("%d",&n)) { if(n<0) break; printf("%d\n",c[n]); } return 0;}
0 0
- hdu 3792 Twin Prime Conjecture n之内的孪生素数个数
- hdu 3792 Twin Prime Conjecture n之内的孪生素数个数
- 素数 hdu 3792 Twin Prime Conjecture
- hdu 3792 Twin Prime Conjecture
- hdu 3792 Twin Prime Conjecture
- HDU 3792Twin Prime Conjecture
- HDU 3792 Twin Prime Conjecture(素数筛法 + 树状数组)
- HDU 3792——Twin Prime Conjecture(数论)
- hdu 3792 Twin Prime Conjecture 浙大复试上机题 水题
- 杭电 3792 Twin Prime Conjecture
- Twin Prime Conjecture + 数论
- hdoj3792 Twin Prime Conjecture
- hdu 3792孪生素数
- HDOJ 题目 3792 Twin Prime Conjecture(数学)
- 孪生素数(找出数n范围内相差1或2的素数的个数)
- zju2011保研:Twin Prime Conjecture
- HDU3792---Twin Prime Conjecture(树状数组)
- UVa 10394 Twin Primes (孪生素数)
- 小议京东腾讯联姻
- 用curl 代替file_get_contents 解决获取网络资源的超时问题
- SkipList 跳表
- mySQL学习链接
- 处理窗口化Activity点击空白处自动关闭的问题
- hdu 3792 Twin Prime Conjecture n之内的孪生素数个数
- machine learning 书单
- Sublime安装及使用SVN
- Ramdisk源代码详解
- Code Debug and Inject
- 内核启动解压过程
- UI Design Basic: 0.1 ios app Anatom
- jquery鼠标移入移出变色和单击隐藏出现事件
- ABI、OABI和EABI