のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-05-18から1日間の記事一覧

Problem 60

3,7,109,673 の素数の組は、それぞれをつなぎ合わせた数(例:7109, 1097, 673109など)も全て素数になる。そのように連結可能な5つの数の組を探し、その中で5数の和が最も小さくなるものを見つける。 ある条件を満たす素数を見つけるパターンは、計算に時間…

Problem 58

1から順に数字を半時計回りに並べていくと奇数の二乗の長さの正方形を順に作ることができる。このときに、対角線に現れる数のうちの素数の割合が10%を下回るのは、正方形の一辺の長さがいくつになったときか。 原理的には難しくない。数字を規則的に並べると…