chiwawa_star https://blog.hatena.ne.jp/chiwawa_star/ C++競プロ学習日記(仮) https://chiwawa-star.hatenablog.com/ 素数 競プロ 競プロメモ コード テンプレ 以前、C++で素数判定！を書いたのですが、 今回は C++で素数列挙！O( N √N ) のコードを書いたのでメモとして残します。 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; int N; vector<int> P; void prime( const int N ) { for( int i = 2; i <= N; i++ ) { bool flag = true; for( int j = 2; j * j <=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiwawa-star.hatenablog.com%2Fentry%2F2016%2F11%2F25%2F012306" title="C++で素数列挙！O( N √N )編 - C++競プロ学習日記(仮)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-11-25 01:23:06 rich https://chiwawa-star.hatenablog.com/entry/2016/11/25/012306 1.0 100%