PTA以下程序输入一个整数m,利用func函数判断是否为素数,如果是则输出yes,不是则输出no。
时间: 2023-11-28 13:49:08 浏览: 137
下面是实现该程序的代码:
```c++
#include <iostream>
using namespace std;
bool func(int x) {
if (x <= 1) {
return false;
}
for (int i = 2; i * i <= x; i++) {
if (x % 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`的函数,该函数的参数为一个整数`x`,返回值为`bool`类型,用来判断`x`是否为素数。在函数中,如果`x`小于等于1,直接返回`false`;否则,从2到$x$的平方根遍历,如果存在一个数可以整除`x`,则返回`false`,否则返回`true`。
在主函数中,首先输入一个整数`m`,然后调用`func`函数判断`m`是否为素数。如果是素数,输出"yes",否则输出"no"。
相关问题
PTA输入一个整数m,利用func函数判断是否为素数,如果是则输出yes,不是则输出no。
以下是一个示例代码:
```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` 是否为素数,根据判断结果输出相应的字符串。
c语言以下程序输入一个整数m,利用func函数判断是否为素数,如果是则输出yes,不是则输出no
以下是符合您要求的 C 语言程序:
```c
#include <stdio.h>
int func(int n);
int main() {
int m;
printf("请输入一个整数:");
scanf("%d", &m);
if (func(m)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
int func(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
函数 `func` 用于判断输入的整数 `n` 是否为素数,如果是素数则返回 1,否则返回 0。在 `main` 函数中,首先提示输入一个整数并读入 `m`,然后调用函数 `func` 判断 `m` 是否为素数,并根据返回的结果输出 "yes" 或 "no"。
阅读全文