タグ

雑学と素数に関するPocket7878のブックマーク (1)

  • 素数 - Wikipedia

    素数とは、自明な正の因数(1 と自分自身)以外に因数を持たない自然数であり、1 でない数のことである。つまり、正の因数の個数が 2 である自然数である。 例えば、2 は、正の因数が 1, 2 のみなので素数である。 素数でない 2 以上の自然数を合成数と呼ぶ。 合成数であることの判定法として、たとえば下記の4条件がある: 4以上の偶数。(2で割り切れる) 10以上で末尾が5か0の数。(5で割り切れる) 6以上で、数字根が3, 6, 9となる数(3で割り切れる)。(20以上では、21, 27, 33, 39, 51, 57, 63, 69, 81, 87, 93, 99, …) 一の位から見て奇数番目の位の数の和と、偶数番目の位の数の和との差が11の倍数であれば、11の倍数である(11で割り切れる)。(100以上では、110, 121, 132, 143, 154, 165, 176, 18

    素数 - Wikipedia
  • 1