质数（素数）and sqrt()

1、质数概念：只能被1和自身整除的正整数

1不是质数。

 

 

2、sqrt（）求平方根

判断一个数是否是质数？

小于2肯定不是质数。

从2开始到sqrt(x)循环，看能否x被它们整除。

上界是sqrt(x)