エラトステネスの篩

出典: 西川利男 シンポジウム 2004
APLからJへ-素数を求める問題を例として
HTML
Script
sieve_nishikawa_08.ijs

エラトストネスのふるい/Sieve of Eratosthenes

エラトステネス(Eratosthenes: BC275-BC194)はアレキサンドリアで活躍したギリシャ人の数学、天文学者 でアルキメデスの友人
sieve 100

primes:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97