エラトステネスの篩

https://gyazo.com/d5e820b3603ad5f4eb803b1eca4102af

code:sample.cpp

// trueで初期化した配列p。

vector<bool> p(n + 1, true);

void eratos(int n) {

for (int i = 2; i <= sqrt(n); i++)

}

シンプルな実装。もっと早くできる。