使用篩選法找出100以內(nèi)的所有質(zhì)數(shù)？

篩選法把不是質(zhì)數(shù)的數(shù)找出來即可。

首先，質(zhì)數(shù)是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。

那么，我們知道，尾數(shù)是偶數(shù)和5的數(shù)，都不會是質(zhì)數(shù)。那么，篩掉尾數(shù)不是偶數(shù)和5，也就1、3、7、9。在看能被3、7整除，不能是質(zhì)數(shù)，其它都是質(zhì)數(shù)了。