【素数・素因数分解・エラトステネスの篩】数学一切できない文系Fラン卒の俺が素数系のコードを解説する - Qiita

Nが素数かどうか判定 まずはある値が素数であるかどうか判定するコードです。 素数とは何かという話も含めて解説します。（だって俺はちゃんと知らなかったし） #前提として、約数という概念を知っておきましょう。 #約数とは、ある数を割り切れるすべての数字を指します。 24なら(1,2,3,4,6,8,12,24) #さて、数字には素数と合成数という概念があります。 #素数とは1とその数自身以外に約数をもたない孤独な数のことです。（0,1は対象外） #心が乱されているときは、素数を数えるとよいというのは有名な話ですね。 #つぎに、合成数とは素数ではないもの、自然数（自然数とは「正の整数」で、 #「2」「30」「400」などのこと）で、1とその数自身以外の約数を持つ数をいいます。 #では、素数をもとめるために合成数の法則を知りましょう。 #まず、n が合成数なら必ず √n(2乗するとnになる数) 以