设计一个程序,判断一个整数n是否是素数。具体要求如下: 1. 编写一个函数int prime(number),判断整数number是否是素数。 2. 主函数中由键盘输入整数,调用1中的函数,返回值为真则是素数,否则不是素数。 输入:
时间: 2024-12-24 22:16:53 浏览: 45
设计一个判断素数的程序,我们可以遵循以下步骤:
1. 定义一个名为`prime`的函数,接收一个整数参数`number`。
```cpp
bool prime(int number) {
if (number <= 1) { // 素数定义大于1的正整数
return false;
}
for (int i = 2; i * i <= number; i++) { // 遍历从2到sqrt(number),若存在因子则不是素数
if (number % i == 0) {
return false;
}
}
return true; // 没有找到因子,说明是素数
}
```
2. 在主函数`main()`中,通过`cin`获取用户输入的整数,并调用`prime`函数进行判断。
```cpp
#include <iostream>
#include <cmath>
int main() {
int n;
std::cout << "请输入一个整数: ";
std::cin >> n;
bool isPrime = prime(n);
if (isPrime) {
std::cout << n << " 是素数.\n";
} else {
std::cout << n << " 不是素数.\n";
}
return 0;
}
```
当运行这个程序时,它会提示用户输入一个整数,然后检查该数字是否为素数并打印结果。
阅读全文