2017-04-21から1日間の記事一覧
問題 Problem 3:Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 解答例 def primeFactorization(n): i = 2 table = [] while i * i <= n: while n % i == 0: n //=…