质数(素数)and sqrt()

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

1不是质数。

2、sqrt()求平方根

判断一个数是否是质数?

小于2肯定不是质数。

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

上界是sqrt(x)

原文地址:https://www.cnblogs.com/h694879357/p/13420045.html