怎么用c++判断一个数是否为素数
导读:以下是一个使用C++编写的函数来判断一个数是否为素数: #include <iostream> bool isPrime(int n { if (n <= 1 { return false;...
以下是一个使用C++编写的函数来判断一个数是否为素数:
#include <
iostream>
bool isPrime(int n) {
if (n <
= 1) {
return false;
}
for (int i = 2;
i <
n;
i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
std::cout <
<
"请输入一个整数:";
std::cin >
>
num;
if (isPrime(num)) {
std::cout <
<
num <
<
"是素数。" <
<
std::endl;
}
else {
std::cout <
<
num <
<
"不是素数。" <
<
std::endl;
}
return 0;
}
在上面的代码中,isPrime
函数用来判断一个数是否为素数。如果输入的数小于等于1,则直接返回false
。否则,通过一个循环来判断这个数是否能被2到n-1之间的数整除,如果能整除则返回false
,否则返回true
。
在main
函数中,首先获取用户输入的整数,然后调用isPrime
函数来判断是否为素数,并输出结果。
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: 怎么用c++判断一个数是否为素数
本文地址: https://pptw.com/jishu/677849.html