POJ 2262 Goldbach's Conjecture 素数打表
来源:互联网 发布:分布式服务架构python 编辑:程序博客网 时间:2024/05/19 02:31
一道素数打表的问题,打完表就发现一切都变得简单了,再也不会TLE了!
传送门:Goldbach’s Conjecture
#include <stdio.h>#define MAX 1000000int prime[MAX+1],i,j,n;// 比较简单的素数打表void judgePrime() { for(i=2; i*i<=MAX; i++) if(prime[i] == 0) for(j=i+i;j<=MAX;j += i) prime[j] = 1;}int main() { judgePrime(); while(scanf("%d",&n),n) { for(i=3;i<=n/2;i += 2) { if(!prime[i] && !prime[n-i]) { printf("%d = %d + %d\n",n,i,n-i); break; } } } return 0;}
1 0
- poj 2262 Goldbach's Conjecture -- 筛法求素数打表
- POJ 2262 Goldbach's Conjecture 素数打表
- POJ 2262 Goldbach's Conjecture(素数表)
- Anti-Goldbach's Conjecture 素数打表
- poj 2262 Goldbach's Conjecture 【素数筛】
- poj 2262 Goldbach's Conjecture 素数筛
- poj 2262 Goldbach's Conjecture 素数 水题
- POJ 2262 Goldbach's Conjecture(素数相关)
- POJ 2262-Goldbach's Conjecture(素数筛)
- POJ 2262 Goldbach's Conjecture 素数筛选
- POJ 2262 Goldbach's Conjecture(素数)
- POJ 2909 Goldbach's Conjecture(素数表)
- POJ 2262/ ZOJ 1951:Goldbach\'s Conjecture - 筛法打素数表
- POJ 2262 Goldbach's Conjecture(素数表分解质数)
- ZOJ 1951 Goldbach's Conjecture(素数打表)
- HDU 1397 Goldbach's Conjecture(素数打表)
- hdoj 1397 Goldbach's Conjecture (大数素数打表)
- LightOj 1259-Goldbach`s Conjecture(素数打表)
- 欢迎使用CSDN-markdown编辑器
- 9.shell编程(9) --- 函数
- Android知识要点整理(19)----Gradle 之构建变体
- ListView详解(一)
- ARM linux 异常分析(一)-- __initt编译属性错误
- POJ 2262 Goldbach's Conjecture 素数打表
- [学科前沿] 关于数学学习,推荐一篇好文(博士生必读)
- 自动放烟花 (对象+原型+构造函数)
- CentOS7安装livecd-creator
- git merge 工具 gvimdiff使用介绍
- linux 内核OOPS(二)
- POJ 1218 THE DRUNK JAILER 数论规律
- Hbase搭建
- linux 内核出现CPU 死机