CC++质数判断

CC++质数判断,第1张

C/C++质数判断
#include 
#include 

bool 质数(int n){   
    if (n <= 1)
		return false;
    if (n == 2)
		return true;              //处理2的判断
	else {                         //处理n>2的判断
		int i = 2;
        while (n % i != 0 && i <= sqrt(n))    //循环条件
            i++;
        if (n % i == 0)
            return false;
        else
            return true;
    }
}
int main() {
    for (int i = 0; i < 100; i++) {
        if (质数(i)) {
			printf("%dn", i);
        }
    }
	return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5115597.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-17
下一篇 2022-11-17

发表评论

登录后才能评论

评论列表(0条)

保存