よしたく blog

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

Project Euler

【Project Euler】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…

【Project Euler】Even Fibonacci numbersをPythonで解く

この問題をPythonで解いた。 Problem 2 - Project Euler 日本語の問題文はこちら フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 数列の項の値が400万以…

【Project Euler】Multiples of 3 or 5をPythonで解く

この問題をPythonで解いた。 Problem 1 - Project Euler 日本語の問題文はこちら 10未満の自然数のうち, 3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり, これらの合計は 23 になる. 同じようにして, 1000 未満の 3 か 5 の倍数になっている…