使用C++编程:从键盘上输入一个数,判断其是不是素数。所谓素数是指这个数只能被1和自身整除。例如: 从键盘输入5,5是素数则打印如下信息:5 is a prime number. 又如:从键盘输入4, 4不是素数则打印如下信息:4 is not a prime number
时间: 2024-10-21 22:11:26 浏览: 34
输入一个正整数,判断是不是素数(C++)
在C++中,你可以通过以下步骤编写程序来判断用户输入的数是否为素数:
```cpp
#include <iostream>
using namespace std;
// 函数判断一个数是否为素数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 遍历从2到根号n,跳过非质因数
if (num % i == 0) // 如果num能被i整除,则不是素数
return false;
}
return true; // 所有因子都检查过了,说明num是素数
}
int main() {
int input;
cout << "请输入一个整数: ";
cin >> input;
if (isPrime(input))
cout << input << " is a prime number." << endl;
else
cout << input << " is not a prime number." << endl;
return 0;
}
```
在这个程序中,我们首先定义了一个函数`isPrime`用于检查输入的数字是否为素数。然后在`main`函数中获取用户的输入,并调用`isPrime`函数来做出判断并输出结果。
阅读全文