Goldbach`s Conjecture (数论,素数打表)
来源:互联网 发布:软件测试职业规划 编辑:程序博客网 时间:2024/05/25 21:33
题目来源:https://vjudge.net/problem/LightOJ-1259
【题意】
问一个大于2的偶数可以由多少组素数和组成。
坑点:素数打表的判断是否为素数的数组一定要是bool型,不然MLE。
【思路】
素数打表,然后判断就可以了。
【代码】
#include<stack>#include<queue>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>#include<string>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int INF=1e9;typedef long long LL;bool b[10000000+10];int prime[700000+10];int num=1;int E_F(int p,int *a){ int Left=1,Right=num,mid; while(Left<Right) { mid=(Right+Left)/2; printf("%d %d %d\n",mid,Left,Right); if(a[mid]==p) return mid; else if(a[mid]<p) Left=mid; else Right=mid-1; } return Left;}int main(){ mem(b,0); b[0]=b[1]=1; for(int i=2;i<=10000000;i++) { if(!b[i]) { prime[num++]=i; for(int j=i*2;j<=10000000;j+=i) { b[j]=1; } } } int T,cases=1; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int mid=n/2; int pos=E_F(mid,prime); int ans=0; for(int i=1;i<=pos;i++) { if(!b[n-prime[i]]) ans++; } printf("Case %d: %d\n",cases++,ans); }}
0 0
- Goldbach`s Conjecture (数论,素数打表)
- Goldbach's Conjecture(数论--素数判断)
- Anti-Goldbach's Conjecture 素数打表
- HDU 1397 Goldbach's Conjecture(素数打表)
- hdoj 1397 Goldbach's Conjecture (大数素数打表)
- LightOj 1259-Goldbach`s Conjecture(素数打表)
- PKU2262 Goldbach's Conjecture 数论-素数
- ZOJ 1951 Goldbach's Conjecture(素数打表)
- poj 2262 Goldbach's Conjecture -- 筛法求素数打表
- POJ 2262 Goldbach's Conjecture 素数打表
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- Goldbach's Conjecture(数论)
- POJ 2262 Goldbach's Conjecture(数论)
- LightOJ 1259 Goldbach`s Conjecture(数论)
- POJ 2262 Goldbach's Conjecture(素数表)
- POJ 2909 Goldbach's Conjecture(素数表)
- Goldbach's Conjecture map+素数表
- 移动app测试之多任务和意外情况处理办法
- oracle导入dmp数据文件问题
- OC 重点block-------1-------基本使用
- 【深入Java虚拟机】之四:类加载机制
- PAT 乙级 1038. 统计同成绩学生(20)
- Goldbach`s Conjecture (数论,素数打表)
- Guava缓存值CacheBuilder介绍
- linux系统性能调优第一步——性能分析(vmstat)
- str-...的函数的模拟实现学习
- SpringMVC处理模型数据(1)
- Android编程实现自动检测版本及自动升级的方法
- leetcode55. Jump Game
- EditText 显示明文和密码
- c++实验6