Prime Number
素数
./Sieve of Eratosthenes
./Euler Prime Number Definition?
./Factorization Into Prime Factors?
./Primality Test
Outline
素数とは、1とそれ自身以外で割り切れない自然数のことである.
1は素数ではない.
偶数でありかつ素数であるのは2のみである.
よって、2以外の全ての素数は奇数である.
また、素数は無限にあることが証明されている.
素数はICPCやuvaなどでもテーマとしてよく選ばれるし、
計算機科学でもよく研究されている.
RSA暗号は二つの素数の積の素因数分解が困難であることをその安全性の基礎としているなど、
何かとお目にかかる機会が多い.
最大の素数.