mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Python 30分プログラム 30分プログラム、その290。Pythonで素数シーケンス。 昨日の問題(id:mzp:20080420:abundant)を解くには、高速に約数を計算する必要がある そのためには素因数分解が必要だ そのためには素数が必要だ だから、Pythonで素数を計算しよう ジェネレータを使ったほうがメモリに優しい気がしたので、ガンガン使ってみた。 使い方 >>> xprint(xtake(5,primes())) 2 3 5 7 11 ソースコード #! /usr/bin/python # -*- mode:python; coding:utf-8 -*- # # problem23.py - # #… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20080420%2Fprime" title="素数シーケンス - みずぴー日記" 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 2008-04-20 00:00:00 rich https://mzp.hatenadiary.org/entry/20080420/prime 1.0 100%