CQUPT判断素数函数
时间: 2024-05-16 08:09:38 浏览: 91
素数判断程序
CQUPT判断素数函数是重庆邮电大学(CQUPT)开发的一个用于判断一个数是否为素数的函数。素数是指只能被1和自身整除的正整数。该函数的实现方式可以有多种,以下是一种常见的实现方式:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入一个正整数:";
cin >> num;
if (isPrime(num)) {
cout << num << "是素数" << endl;
} else {
cout << num << "不是素数" << endl;
}
return 0;
}
```
上述代码中,`isPrime`函数用于判断一个数是否为素数。它首先判断如果`num`小于等于1,则直接返回`false`,因为小于等于1的数不是素数。然后使用一个循环从2开始遍历到`num`的平方根,如果存在一个能整除`num`的数,则返回`false`,否则返回`true`。
在主函数中,用户可以输入一个正整数,然后调用`isPrime`函数进行判断,并输出结果。
阅读全文