kazuph1986 https://blog.hatena.ne.jp/kazuph1986/ 僕のYak Shavingは終わらない https://kazuph.hateblo.jp/ 問題文 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 さっそくコード１ # 素因数分解 def factorization (num) factor = [] # 素数を生成して順に割っていく (2..num).each do |prime| # 素数の判定 if !(2..Math.sqrt(prime)).any?{|n| prime % n == 0} # 素数で割り切れたら追加 factor << prime if num % prime == 0 # 割り切れた素数の積が元の数に等しいなら終了 if factor.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazuph.hateblo.jp%2Fentry%2F2012%2F09%2F01%2F205837" title="ProjectEuler 003 最大の素因数 - 僕のYak Shavingは終わらない" 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 2012-09-01 20:58:37 rich https://kazuph.hateblo.jp/entry/2012/09/01/205837 1.0 100%