AcWing 866. 试除法判定质数（素数判定）

题目连接
https://www.acwing.com/problem/content/description/868/
思路
对于一个数来说我们判断其是否有除1和本身外的因子实际上只需要从

[

2

,

x

]

[2,/sqrt{x}]

[2,x

​]即可，因为因子是对称的例如6来说当我们枚举到2的时候就不必枚举3了，因为已知一个因子2，那么另一个因子必

AcWing 866. 试除法判定质数（素数判定）最先出现在Python成神之路。