【poj 2262】 Goldbach's Conjecture
题意:让你验证哥德巴赫猜想,即:任意一个大于2的偶数可以拆成两个质数的和。思路:用筛法筛出来素数,枚举验证即可。代码:#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int maxn = 5000010;
ll prime[maxn], cnt, n;
bool is[max
原创
2016-10-18 15:14:31 ·
267 阅读 ·
0 评论