题解 1790: 小O的质数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

小O的质数 (Java代码)

摘要:解题思路:        1. 设一个数为n,若n为非素数,则n存在因子在( 2...sqrt(n) ) (常规解法,速度较快),但循环时依然从2到sqrt(n), 当n较大时,内循环的次数较多。实际……