10001st prime, Project Euler Problem 7

https://projecteuler.net/problem=7 10001番目の素数を求める。まずは愚直に求めてみよう。 Solution 1 from datetime import datetime def is_prime(num): for d in range(2, num): if num % d == 0: return False return True # test is_prime() print(is…

Sum square difference, Project Euler Problem 6

https://projecteuler.net/problem=6 「2乗の数列の和」と「数列の和の2乗」をそれぞれ求めて、それらの差を求める問題。2乗の数列の和の一般解を求めて関数化してもいいが、項数100なので強引に計算してしまう。 Solution def sum_of_squares(n): sum = 0 f…

Smallest multiple, Project Euler Problem 5

https://projecteuler.net/problem=5 1から20全ての数で割り切れる最小の数を求める問題。「割り切れる」という性質と素因数分解を考えると解決の糸口が見つけられた。例えば20で割り切れるとは、 20 × a = 22 × 51 × a つまり素因数として2が2つ以上、5が1…

Largest palindrome product, Project Euler Problem 4

https://projecteuler.net/problem=4 palindrome、回文、つまり最上位の桁からの数字の並びと最下位の桁からの数字の並びとが同じ数値。2つの2桁の数値の積から求められる最大の回文数は、 9009 = 91 × 99 ということで、2つの3桁の数値の積から求められる最…

Largest prime factor, Project Euler Problem 3

https://projecteuler.net/problem=3 与えられた数字の最も大きい素因数を求める問題。素因数を小さい順に出していって、その数字で割り切れるかをチェックすればいい?と最初考えたが計算効率が悪そう。しばらく考える。 そういえば最近数学ガールで読んだ…

Even Fibonacci Numbers, Project Euler Problem 2

https://projecteuler.net/problem=2 みんな大好きフィボナッチ数。4,000,000以下で、かつ2で割り切れるフィボナッチ数を全部足せという問題。 フィボナッチ数の公式はこの間数学ガールで見たけど、自力で導けない公式は使わない自分ルールがあるので愚直に…

Multiples of 3 and 5, Project Euler Problem 1

https://projecteuler.net/problem=1 1000より小さい3の倍数と5の倍数を全て足せという問題。数学的アプローチなら等差数列の和の公式を使えばよさそう。ただし両方の和を単純に足すと3×5=15の倍数分が重複するので注意。 Pythonの勉強も兼ねるのでまずはloo…

PythonistaでProject Eulerな日々を送る

Project Eulerやる用にiPhoneでのプログラム環境欲しいな。簡単な数理プログラムができればよい。なんかオススメないのか?— Koji NAKAMURA (@kozy4324) 2020年2月16日 って呟いたところ良さげなアプリを教えてもらった。 Pythonista https://apps.apple.com…

NETFLIXの最強人事戦略 自由と責任の文化を築く

スタートアップから急成長を遂げ、現在進行形で成長を続けているNETFLIXの元人事担当役員だった方がその人事戦略について説明している書籍。現在はシリコンバレーでも指折りのテックカンパニーなわけだけど、初期の事業はレンタルDVD+デリバリーでそこから何…