这个屌丝很懒，什么也没留下！

素数判断_i*1.0>sqrt(n)

作者：我家自动化 | 2024-02-10 19:27:13

i*1.0>sqrt(n)

判断一个正整数n是否为素数！（C语言实现,时间复杂度为n的平方根）

void isPrime(int n) {

if(n>=2) {

int i = 2;

while(((n%i) != 0) &&(i*1.0 < sqrt(n))) i++;

if(i*1.0 > sqrt(n)) {

printf("%d 是一个素数"，n);

} else {

printf("%d 不是一个素数"，n);

} else {

printf("%d 不是一个素数"，n);

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/75269