ある数が素数かどうかを判断する方法を教えてください。
素数（またはプライム）とは、1より大きい自然数で、2より小さい自然数の積ではない。素数でない1より大きい自然数は合成数と呼ばれる。例えば、5は素数である。なぜなら、5を積として書くには、1×5か5×1しかないからである。しかし、4は積（2×2）であり、両方の数が4より小さいので合成数である。1より大きい自然数はすべて素数そのものであるか、素数の積として因数分解でき、その次数まで一意であるという算術の基本定理があるからである。
素数とは、1とそれ自身以外の2つの小さい数の積になり得ない1より大きい数のことである（例えば、5という数は、2つの小さい数の唯一の積が5と1であるため、素数である）。