随笔分类 -  POJ ACM

摘要：//http://poj.org/problem?id=2689#include <bitset>#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;typedef unsigned int uint;/*原理:1) 2的倍数都是合数(2除外)2) 给定一个N, N*i(i>1)都是合数算法:1) 假设所有数都是素数2) 2的倍数为合数3) 设3<=N<=sqrt(U)+1且N为奇数,则 阅读全文