编写函数,判断一个整数是否为素数,并编写主程序调用该函数。
时间: 2024-06-17 12:03:20 浏览: 173
编写函数判断一个整数是否为素数的方法如下:
```
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
该函数接受一个整数参数n,如果n是素数则返回true,否则返回false。函数内部使用了一个for循环遍历2到sqrt(n)的所有整数,如果n能被其中任何一个整数整除,则n不是素数。
编写主程序调用该函数的方法如下:
```
#include <iostream>
#include <cmath>
bool isPrime(int n);
int main() {
int n;
std::cout << "请输入一个整数:";
std::cin >> n;
if (isPrime(n)) {
std::cout << n << "是素数。" << std::endl;
} else {
std::cout << n << "不是素数。" << std::endl;
}
return 0;
}
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
主程序首先提示用户输入一个整数n,然后调用isPrime函数判断n是否为素数,并输出结果。
阅读全文