Goldbach`s Conjecture LightOJ 1259
来源:互联网 发布:51网络论坛 编辑:程序博客网 时间:2024/06/10 00:44
题目链接
Goldbach`s Conjecture
Description
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:
Every even integer, greater than 2, can be expressed as the sum of two primes [1].
Now your task is to check whether this conjecture holds for integers up to 107.
Input
Input starts with an integer T (≤ 300), denoting the number of test cases.
Each case starts with a line containing an integer n (4 ≤ n ≤ 107, n is even).
Output
For each case, print the case number and the number of ways you can express n as sum of two primes. To be more specific, we want to find the number of (a, b) where
1) Both a and b are prime
2) a + b = n
3) a ≤ b
Sample Input
2
6
4
Sample Output
Case 1: 1
Case 2: 1
#include <stdio.h>#include <string.h>#define maxn 10000000+1#include <vector>using namespace std;bool num[maxn];vector<int>Q;int n;void prime(){ memset(num,false,sizeof(num)); for(int i=2; i<=maxn; i++) { if(num[i]==false) { for(int j=i+i; j<=maxn; j+=i) num[j]=true; } } Q.push_back(2); for(int i=3; i<=maxn; i+=2) if(num[i]==false) Q.push_back(i);}int main(){ int t,Case=1; prime(); scanf("%d",&t); while(t--) { int n,cont=0; scanf("%d",&n); for(int i=0; Q[i]<=n/2; i++) { if(num[n-Q[i]]==false) cont++; } printf("Case %d: %d\n",Case++,cont); } return 0;}
- lightOJ 1259 Goldbach`s Conjecture
- LightOJ - 1259 Goldbach`s Conjecture
- LightOJ 1259 Goldbach`s Conjecture
- LightOJ 1259 Goldbach`s Conjecture
- LightOJ - 1259 Goldbach`s Conjecture
- LightOJ 1259 Goldbach`s Conjecture
- LightOJ 1259 Goldbach`s Conjecture
- Goldbach`s Conjecture LightOJ 1259
- Goldbach`s Conjecture LightOJ 1259
- lightoj 1259 Goldbach`s Conjecture
- LightOJ 1259 Goldbach`s Conjecture
- Goldbach`s Conjecture LightOJ
- Goldbach`s Conjecture LightOJ
- 【哥德巴赫猜想】LightOJ Goldbach`s Conjecture 1259
- LightOJ 1259 Goldbach`s Conjecture(数论)
- lightoj 1259 - Goldbach`s Conjecture 【素数筛】
- LightOj 1259-Goldbach`s Conjecture(素数打表)
- LightOJ 1259 Goldbach`s Conjecture(证明哥德巴赫猜想)
- HDU 5126 stars KDTree
- struts2常量配置详解以及简单理解流程
- idea快捷键
- Python:pip使用中的问题(pip版本升级)
- JVM的Server/Client模式
- Goldbach`s Conjecture LightOJ 1259
- 开始写点博客啦~
- mnist数据集在caffe(windows)上的训练与测试及对自己手写数字的分类
- 51nod 1283 水题。。
- 基姆拉尔森公式计算星期
- 程序员招聘感悟
- hdu 5536 Chip Factory (暴力)
- CardView源码解析-View阴影
- 【工具】文章格式转换神器pandoc