{"image_url":null,"blog_title":"C++\u7af6\u30d7\u30ed\u5b66\u7fd2\u65e5\u8a18(\u4eee)","height":"190","type":"rich","url":"https://chiwawa-star.hatenablog.com/entry/2016/11/25/015503","published":"2016-11-25 01:55:03","blog_url":"https://chiwawa-star.hatenablog.com/","title":"C++\u3067\u7d20\u6570\u5217\u6319\uff01\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9 \u7de8","author_url":"https://blog.hatena.ne.jp/chiwawa_star/","categories":["\u7d20\u6570","\u7af6\u30d7\u30ed\u30e1\u30e2","\u7af6\u30d7\u30ed","\u30c6\u30f3\u30d7\u30ec","\u30b3\u30fc\u30c9"],"provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiwawa-star.hatenablog.com%2Fentry%2F2016%2F11%2F25%2F015503\" title=\"C++\u3067\u7d20\u6570\u5217\u6319\uff01\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9 \u7de8 - C++\u7af6\u30d7\u30ed\u5b66\u7fd2\u65e5\u8a18(\u4eee)\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","version":"1.0","width":"100%","author_name":"chiwawa_star","description":"C++\u3067\u7d20\u6570\u5217\u6319\uff01O( N\u221aN )\u7de8 \u3092\u66f8\u304d\u307e\u3057\u305f\u304c\u3001 \u4eca\u5ea6\u306f\u3082\u3063\u3068\u9ad8\u901f\u306a \u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9(\u3075\u308b\u3044)\u7de8 *1 \u3092\u66f8\u3044\u305f\u306e\u3067\u30b3\u30fc\u30c9\u3092\u6b8b\u3057\u307e\u3059\u3002 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; #include <vector> std::vector<int> Eratosthenes( const int N ) { std::vector<bool> is_prime( N + 1 ); for( int i = 0;\u2026"}