POJ 2262 - Goldbach's Conjecture
POJ 2262 - Goldbach's Conjecture
分类: 素数
筛法求素数.
Author:     Exp
Date:       2017-11-30
Code:       POJ 2262
Problem:    Goldbach's Conjecture
URL:        
题意分析:
证明任意一个大于4的偶数n都可以写成两个奇素数(非2质数)之和, 其中n∈[6,1000000)且为偶数
其实就是证明100万以内的哥德巴赫猜想.
主要分两步走:
① 求出100