［１］２からｎまでの数字を順番に書く．

［２］最初の素数２を四角で囲み，その後出てくる２で割り切れるすべての数を消す．

［３］消されない最初の数は３．３を四角で囲み，その後出てくる３で割り切れるすべての数を消す．

［４］消されない最初の数は５．５を四角で囲み，その後出てくる５で割り切れるすべての数を消す．

［５］消されない最初の数は７．７を四角で囲み，その後出てくる７で割り切れるすべての数を消す．

さらに続けていき

［６］消されない最初の数はｐ．ｐを四角で囲み，その後出てくるｐで割り切れるすべての数を消す．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　このときｎより小さいすべての素数が得られるのは

　　ｐ＝［√ｎ］より小さい最大の素数

である．

ｎ＝１００，ｐ＝７　　　　　　ｎ＝１０００，ｐ＝３１

ｎ＝２００，ｐ＝１３　　　　　ｎ＝２０００，ｐ＝４３

ｎ＝３００，ｐ＝１７　　　　　ｎ＝３０００，ｐ＝５３

ｎ＝４００，ｐ＝１９　　　　　ｎ＝４０００，ｐ＝６１

ｎ＝５００，ｐ＝１９　　　　　ｎ＝５０００，ｐ＝６７

ｎ＝６００，ｐ＝２３　　　　　ｎ＝６０００，ｐ＝７３

ｎ＝７００，ｐ＝２３　　　　　ｎ＝７０００，ｐ＝８３

ｎ＝８００，ｐ＝２３　　　　　ｎ＝８０００，ｐ＝８９

ｎ＝９００，ｐ＝２９　　　　　ｎ＝９０００，ｐ＝８９

　　　　　　　　　　　　　　　ｎ＝１０００，ｐ＝９７

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝