使用筛选法找出100以内的所有质数(判断质数的最快方法100以内)

使用筛选法找出100以内的所有质数(判断质数的最快方法100以内)

首页维修大全综合更新时间:2024-09-04 17:24:18

使用筛选法找出100以内的所有质数

筛选法把不是质数的数找出来即可。

首先,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

那么,我们知道,尾数是偶数和5的数,都不会是质数。那么,筛掉尾数不是偶数和5,也就1、3、7、9。在看能被3、7整除,不能是质数,其它都是质数了。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.