よしたく blog

ほぼ週刊で記事を書いています

2021-09-01から1ヶ月間の記事一覧

【Project Euler】Problem 4 Largest palindrome productをPythonで解く

この問題をPythonで解いた。 #4 Largest palindrome product - Project Euler 日本語の問題文はこちら 左右どちらから読んでも同じ値になる数を回文数という. 2桁の数の積で表される回文数のうち, 最大のものは 9009 = 91 × 99 である. では, 3桁の数の積で…

【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…

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

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

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

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