AOJ - 0009 - Prime Number(素数筛法)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870经典的埃氏筛法。先将2~N的数全部假设为素数。循环取出最小的素数i,并将i的倍数设为非素数,知道i等于N为止。#include #include using namespace std;const int MAX_N = 999999+1;int