礼品代发网

礼品代发网

收录130107113题,礼品代发网免费搜题解答

今日已更新0道题

100以内哪些是质数-100以内的质数有

2025-11-20 05:18:53  

100以内哪些是质数-100以内的质数有

优质解答

质数就是只能被1和自己整除的数,比如2、3、5这些数,它们只能被1和自己整除,所以是质数。100以内的质数总共有25个,先从2开始数,2是质数,3也是,4不行因为能被2整除,5可以,6不行,7可以,8不行,9不行,10不行,这样数下去,到97的时候还能找到质数。数到97的时候,发现它只能被1和97整除,所以是质数。总共有25个质数,比如11、13、17这些中间的数,还有像89、97这些接近100的数,都是质数。

爱好者的话就是先筛掉能被2、3、5、7这些小质数整除的数,剩下的就是质数了。比如用2筛掉所有偶数,剩下奇数;再用3筛掉能被3整除的数,比如9、15、21这些;接着用5筛掉能被5整除的数,比如10、20、25这些;用7筛掉能被7整除的数,比如14、28、35这些。这样筛下来,剩下的数就是质数了。数据上,100以内的质数有25个,比如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。比如像49这样的数,虽然接近50,但它能被7整除,所以不是质数。再比如像91这样的数,能被7和13整除,所以也不是质数。这样筛下来,剩下的数就是100以内的质数了。

本题链接:

质数筛选