[Mathematics] 素数と合成数

概要

素数と合成数の概念をまとめる。

まとめ

1. 自然数

1.1. 1

• 素数でも合成数でもない。

1.2. 素数

• 1より大きい自然数のうち、1と自分自身のみを約数に持つ数である。
• 約数が2個である。
• 2は素数の中で唯一の偶数であり、最も小さい素数である。
• エラトステネスの篩を使えば簡単に求めることができる。

1.3. 合成数

• 1より大きい自然数のうち、素数でない数である。
• 約数が3個以上である。