【数理Computingの基礎】「エラトステネスの篩（Sieve of Eratosthenes）」による合成数（composite number）の振るい落とし。
吉田武「オイラーの贈物」「基礎理論(Basic Theory)」「素数と合成数」より 自然数において1とその数自身の他に約数（divisor）を持たない数を素数（prime number）という。そしてそれ以外の、すなわちいずれかの素数の積、すなわち倍数（multiple）として表現可能な、すなわち素因数分解（factorization into prime numbe…
