PTA输入一个整数m,利用func函数判断是否为素数,如果是则输出yes,不是则输出no。
时间: 2023-11-28 09:49:14 浏览: 113
函数 可以判断一个数是不是素数
以下是一个示例代码:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool func(int n) {
if (n <= 1) return false; // 小于等于 1 的数都不是素数
int sqr = sqrt(n);
for (int i = 2; i <= sqr; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int m;
cin >> m;
if (func(m)) cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}
```
首先定义了一个 `func` 函数,用于判断一个数是否为素数。在 `main` 函数中,读入一个整数 `m`,然后调用 `func` 函数判断 `m` 是否为素数,根据判断结果输出相应的字符串。
阅读全文