ある程度、手計算で、機械的に素数を求める方法。
200までの自然数を次のように6列に並べる。
1.2列目、3列目、4列目、6列目をカットする。2の倍数、3の倍数を除去。
2.5の倍数も斜線部分に表れるのでカット。
3.残り7の倍数、11の倍数、13の倍数をカット。
7の倍数: 7*7=49, 7*11=77, 7*13=91, 7*17=119, 7*19=133, 7*23=161
11の倍数: 11*11=121, 11*13=143, 11*17=187
13の倍数: 13*13=169
100までの素数:25個
100から200までの素数21個