质数的解法

质数的解法分为两种：枚举法， 筛选法。

本文章介绍枚举法

 例题：质数口袋（LG5723）

 

算法分析：枚举法，只需要枚举到根号i即可。如果i不是1或自身的约数，那么就会出现其中一个不大于根号i，另一个也不小于根号i。

 

 

所以只要枚举小于等于根号i的那些数字即可

 

 

在这里代码就不给了QWQ