プロジェクトオイラーの問題１２をpythonで解きました。友人に約数の数え方を教えてもらい、助かりました。 問題projecteuler.net def prime_factors(N): #自然数Nの素因数分解 factors =[] i = 2 while i * i <= N: while N % i == 0: N = int(N / i) facto…

プロジェクトオイラーの問題１１をpythonで解きました。 問題projecteuler.net matrix = [(input()).split(' ') for i in range(20)] #行列として20×20のデータを記憶する rows = range(20) cols = range(20) cells = [(row, col) for row in rows for col i…

プロジェクトオイラーの問題１０をpythonで解きました。 問題projecteuler.net import math def primes(M): #エラトステネスのふるい prime_true_false = [1] * M prime_true_false[0] = 0 prime_true_false[1] = 0 for number in range(2, int(math.sqrt(M)…

プロジェクトオイラーの問題９をpythonで解きました。 問題projecteuler.net a_range = range(1, 1000) b_range = range(1, 1000) matrix = [(row, col) for row in a_range for col in b_range if row < col ] for a, b in matrix: if 1000*a + 1000*b - a*…

プロジェクトオイラーの問題８をpythonで解きました。 問題projecteuler.net data = [input() for i in range(20)] joined_data = ''.join(data) i = 0 max_list = [] while i < 987: if '0' in joined_data[i:i+13]: i += 1 continue else: product_number …

プロジェクトオイラーの７をpythonで解きました。 問題 10001番目の素数を求めよ。 mport math def primes(M): #エラトステネスのふるい prime_true_false = [1] * M prime_true_false[0] = 0 prime_true_false[1] = 0 for number in range(2, int(math.sqrt…

プロジェクトオイラーの２の別解です。 友人にはやいやつを教えてもらったので実行してみました。 '''フィボナッチ数列の400万未満の偶数値の和''' a = 1 b = 1 c = 2 even_sum = 0 while a < 4000000: a = b b = c c = a + b if c % 2 ==0: even_sum += <s>a</s> c…

プロジェクトオイラーの問題6をpythonで解きました。 問題 1から100までの和の2乗- 1から100までの2乗和を計算する。 input_list = [number for number in range(1, 101)] #1から100までの数字のリスト sumsquared = int(sum(input_list) ** 2) #1から100ま…

プロジェクトオイラーの問題4をpythonで解きました。 問題 3桁の自然数×3桁の自然数で回文数(palindrome)になる数字の中で、最も大きい数字を求めよ。 def palindrome(n): #palindrome関数 from collections import deque dq = deque(n) while len(dq) > 1: …

プロジェクトオイラーの問題３を解いてみました。問題 600851475143の素因数で最も大きい数字はなあに？最初に書いたコードはこうでした。 N = int(input()) #自然数N def primes(N): #自然数Nまでの素数のリストを作る prime_list = [2] i = 2 while i < N …

プロジェクトオイラーの２問目をpythonを使って解いてみました。 問題 フィボナッチ数列の値で4百万を超えない値の、偶数値の総和を求めよ。 下のMに4000000を代入すれば答えが出ます。 M = int(input()) #フィボナッチ数列の値の上限 def fibonacci(n): #フ…

プロジェクトオイラーの問題１をpythonを使って解いてみました。プログラミング初心者なので助長なコードをお許しください。 問題 自然数nが与えられたときに、n未満の3の倍数または5の倍数の総和を求めよ。 プログラム N = int(input()) #与えられる自然数 …

def func(): print("Hello World")