礼品代发网

礼品代发网

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

今日已更新0道题

质数有多少个-不超过93的质数有多少个

2025-11-20 06:39:50  

质数有多少个-不超过93的质数有多少个

优质解答

我先用尺子量着数轴看哪些数是质数。质数就是只能被1和自己整除的数,比如2、3、5这些。我先把1和所有偶数都划掉,因为除了2以外,偶数都能被2整除。接着用3到91之间的数,一个一个去试能不能被3、5、7、11这些质数整除,能整除的就不是质数了。数一下剩下的数,发现总共有24个。

这是因为质数筛选要排除所有合数。首先2是唯一偶质数,后面每隔一个数就是偶数,全划掉省了半数工作。接着用3的倍数3、6、9...划掉,再用5的倍数5、10、15...划掉,这样重复到sqrt(93)=9.6,所以只需要检查到11这个质数就行。实际操作时,我手头有93个数列,用红笔圈出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这些数,但97超过93了,剩下24个。

本题链接:

质数不超过93数量