Sieve of Eratosthenes - Sieve of Eratosthenes

Japanese: エラトステネスの篩 - エラトステネスのふるい

A method of finding prime numbers discovered by Eratosthenes. Arrange the natural numbers 1, 2, 3, …, then eliminate 1, leave the prime number 2 and eliminate its multiples 4, 6, 8, …, leave the next prime number 3 and eliminate its multiples 9, 15, …. When you have eliminated the multiples of prime number p in this way, if the next prime number after p is q, then all numbers remaining that are smaller than ^q² are prime numbers.
→Related topics Number theory

Source : Heibonsha Encyclopedia About MyPedia Information

Japanese:

エラトステネスが発見した素数の見いだし方。自然数を１，２，３，……と並べ，１を消し，素数２を残してその倍数４，６，８，……を消し，次の素数３を残してその倍数９，15，……を消す。こうして素数pの倍数を消したとき，pの次の素数がqなら，q²より小さい数で残ったものはすべて素数。
→関連項目整数論

出典　株式会社平凡社百科事典マイペディアについて　情報

<<: Heart of the gills - Heart of the gills

>>: Eratosthenes Era - Eratosthenes Era