sqrt函数用法c++_sqrt函数用法
发布时间:2023-08-08 06:57:42 文章来源:十分生活网
1、因为1既不是质数也不是合数。2、所以2开始。3、判断一个数是否是素


(资料图片)

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

2、所以2开始。

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

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

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

标签:

资讯播报

乐活HOT

娱乐LOVE

精彩推送