よしたく blog

ITエンジニアとして自分が知らなかったことをまとめています

2021-09-22から1日間の記事一覧

【Project Euler】Problem 3 Largest prime factorをPythonで解く

この問題をPythonで解いた。 #3 Largest prime factor - Project Euler 日本語の問題文はこちら 13195 の素因数は 5, 7, 13, 29 である. 600851475143 の素因数のうち最大のものを求めよ. Problem 3 - PukiWiki N = 600851475143 i = 2 while i * i <= N: wh…