用C++判断一个数是否为质数
时间: 2023-09-10 12:15:06 浏览: 222
判断一个数是否为质数
可以使用以下代码来判断一个数是否为质数:
```c++
#include <iostream>
using namespace std;
int main() {
int n, i;
bool isPrime = true;
cout << "请输入一个正整数: ";
cin >> n;
for (i = 2; i <= n / 2; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
cout << n << "是质数" << endl;
} else {
cout << n << "不是质数" << endl;
}
return 0;
}
```
我们通过循环从2开始一直到n/2,依次判断n是否能被2到n/2中的任意一个数整除。如果存在这样的数,那么n就不是质数,我们将 `isPrime` 标记为 `false` 并跳出循环。否则,n就是质数, `isPrime` 仍为 `true`。最后,我们根据 `isPrime` 的值输出结果。
阅读全文