kostumブログ

勉強したことやノート代わりのアウトプットに使っています。

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

project Euler 009

環境 javascript 問題 ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である. a^2 + b^2 = c^2 例えば, 32 + 42 = 9 + 16 = 25 = 52 である. a + b + c = 1000 となるピタゴラスの三つ組が一つだけ存在する.これらの…

project Euler 008

環境 javascript 問題 次の1000桁の数字のうち, 隣接する4つの数字の総乗の中で, 最大となる値は, 9 × 9 × 8 × 9 = 5832である. 73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294949…

project Euler 007

環境 javascript 問題 素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である. 10001 番目の素数を求めよ. 考え方 配列を作成し、10001 番目のインデックスを求めることで答えを得る while 文で素数を取り出し、1 の配列に格納…

project Euler 006

環境 javascript 問題 最初の10個の自然数について, その二乗の和は, 12 + 22 + ... + 102 = 385 最初の10個の自然数について, その和の二乗は, (1 + 2 + ... + 10)2 = 3025 これらの数の差は 3025 - 385 = 2640 となる. 同様にして, 最初の100個の自然数に…

project Euler 005

環境 javascript 問題 2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり, そのような数字の中では最小の値である. では, 1 から 20 までの整数全てで割り切れる数字の中で最小の正の数はいくらになるか. 考え方 求める数を20から数え上げていく …

project Euler 004

環境 javascript 問題 左右どちらから読んでも同じ値になる数を回文数という. 2桁の数の積で表される回文数のうち, 最大のものは 9009 = 91 × 99 である.では, 3桁の数の積で表される回文数の最大値を求めよ. 考え方 3桁の数の積で表される回文数の変数が必…

project Euler 003

環境 javascript 問題 13195 の素因数は 5, 7, 13, 29 である. 600851475143 の素因数のうち最大のものを求めよ. 考え方 求めたい数を変数に入れる(ここでは、numとする) numの平方数を算出し、整数値を取得する *numの平方数以上のnumの約数は、numの平方…

project Euler 002

環境 javascript 問題 フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 数列の項の値が400万以下のとき, 値が偶数の項の総和を求めよ. 考え方 3 ~ 400 万…

Project Euler 001

環境 javascript 問題 10未満の自然数のうち、3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4 つがあり、これらの合計は 23 になる。同じようにして、1000 未満の 3 か 5 の倍数になっている数字の合計を求めよ。 考え方 0 ~ 1000 までの数字を作る …