a_kawashiro https://blog.hatena.ne.jp/a_kawashiro/ a_kawashiroのブログ https://a-kawashiro.hatenablog.com/ やるだけ、頭のウォーミングアップと思ってやった これを読んでも分からない人は「エラストテネスの篩」で検索 #include <cstdio> #include <cstring> bool isPrime[100000]; int main() { for(int i=0;i<100000;i++) isPrime[i]=true; isPrime[0]=isPrime[1]=false; for(int i=0;i<100000;i++) if(isPrime[i]) for(int j=i+i;j<100000;j+=i) isPrime[j]=false; int input; whil… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110310%2F1299738417" title="AOJ 0044 - a_kawashiroのブログ" 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 2011-03-10 15:26:57 rich https://a-kawashiro.hatenablog.com/entry/20110310/1299738417 1.0 100%