2025-11-20 05:18:52
素数就是只能被1和自己整除的数,比如2、3、5这些,但1不算,因为只能被自己整除。接着看2是唯一偶数的素数,后面3、5、7都是单数,再往后像11、13这些数,中间没有能整除的数。到97、89这些接近100的数,也要一一检查能不能被其他数整除。
为什么这样选呢?因为从2开始数,每个数都要排除掉能被之前素数整除的情况。比如4能被2整除,6能被2和3整除,8能被2整除,所以都不是素数。到11的时候,前面2、3、5、7都没能整除它,所以11是素数。继续这样检查到97,发现它只能被1和97整除。根据数学家计算,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整除,所以不算。检查到99的时候,发现它能被3和11整除,所以也不是素数。确认所有数都检查完毕,确保没有漏掉或重复。
本题链接: