当前位置: 首页 >  资讯  >  正文

sqrt函数用法c++_sqrt函数用法
2023-08-08 07:11:48 十分生活网


(相关资料图)

1、因为1既不是质数也不是合数。

2、所以2开始。

3、判断一个数是否是素数,只要判断其能否被2到sqrt(x)整除。

4、因为如果x的一个因素大于sqrt(x),那么与其对应的那个因素必定小于sqrt(x),所以只要判断其中的一半就可以了,即2=<=sqrt(x)(如果x不能被任意一个i整除,就说该数是质数)。

本文到此讲解完毕了,希望对大家有帮助。

热门推荐