100以内的质数怎么找出来？
编辑：自学文库
时间：2024年03月09日
首先，从2开始，将2除到根号n，如果能整除，则这个数不是质数，否则是质数。
依次对3、5、7...进行相同的判断，直到根号n。
这种方法的时间复杂度为O(n^0.5)，适用于较小的数字范围。
在100以内可能的质数有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。