例
試用篩法找出
1
至
100
以內所有質數。
解
:
不超過
的全部質因數為
2, 3, 5, 7
，先划去
1
，然後依次把不超過
100
之
2, 3, 5,
及
7
的倍數划去，那麼剩下的就是不超過
100
的全部質數，列舉出來是
: 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
。
(
請讀者嘗試做一次！
)
的全部質因數為2,
3, 5, 7，先划去1，然後依次把不超過100之2, 3, 5, 及7的倍數划去，那麼剩下的就是不超過100的全部質數，列舉出來是: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41,43, 47, 53, 59, 61, 67, 71,73,79,
