方針: (1)立方数を文字列に直してリスト化し、ソートして文字列に戻す (2)(1)で得た文字列を辞書のキーにし、値を[同じ要素からなる立方数の数, 立方数]として指定する (3)同じ要素からなる立方数の数が5になれば終了立方数を分解し、ソート、そして合体させ…

require "benchmark" def is_prime(k) prime = [] total = [] for i in 0..k prime << 1 end q = Math.sqrt(k).to_i for i in 2..q if prime[i] == 1 for j in 2*i..k if j % i == 0 prime[j] = 0 end end end end for i in 2..k if prime[i] == 1 total << …

require "benchmark" def Euler6() total1 = 0 total2 = 0 100.times do |i| total1 += (i + 1) ** 2 total2 += i + 1 end total2 = total2 ** 2 p total2 - total1 end puts Benchmark::CAPTION puts Benchmark.measure{ Euler6() }

#-*- coding:utf-8 -*- from datetime import datetime #約数を求めるアルゴリズム def factorize(x): counter = 0 List = [] while (x >= 4) and x % 2 == 0: x /= 2 List.append(2) d = 3 q = x / d while (q >= d): if (x % d == 0): x = q List.append(d…