2025-11-15 03:03:57
100以内的素数就是只能被1和它本身整除的数。比如2、3、5这些数,只能被1和自己整除,这就是素数。像4、6、8这些数都能被其他数整除,所以不是素数。要找出所有100以内的素数,可以先排除所有偶数,再检查剩下的奇数是否被3、5、7等质数整除。
用埃拉托斯特尼筛法就能高效找到这些数。首先把1到100的数排成表格,先划掉1和所有偶数,剩下2、3、5、7、11…这些数。接着用2划掉所有2的倍数,用3划掉3的倍数,依此类推,直到划掉99。剩下的数就是素数。根据数学家计算,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。比如用5划掉5的倍数时,25、35、55这些数会被划掉,但25已经被5划掉过,所以不需要重复操作。这种方法能节省70%以上的时间,比逐个检查效率高很多。
本题链接: