以下程序输入一个整数m,利用func函数判断是否为素数,如果是打印yes,不是打印no。
时间: 2023-11-03 13:04:09 浏览: 125
以下是程序:
```
def func(m):
if m < 2:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
m = int(input())
if func(m):
print("yes")
else:
print("no")
```
注意,这个程序中的`func`函数用于判断输入的整数`m`是否为素数。如果`m`小于2,那么它就不是素数。否则,我们从2到sqrt(m)的范围内遍历,检查是否有某个数能够整除`m`。如果找到了这样的数,那么`m`就不是素数,返回False。否则,`m`是素数,返回True。最后,我们根据函数的返回值来打印yes或no。
相关问题
用c语言编写以下程序:输入一个整数m,利用func函数判断是否为素数,如果是打印yes,不是打印no
以下是用 C 语言编写的程序,实现输入一个整数 m,利用 func 函数判断是否为素数,如果是打印 yes,不是打印 no:
```c
#include <stdio.h>
int func(int n)
{
int i;
for (i = 2; i < n; ++i) {
if (n % i == 0) {
return 0; // 不是素数
}
}
return 1; // 是素数
}
int main()
{
int m;
printf("请输入一个整数 m:");
scanf("%d", &m);
if (func(m)) {
printf("yes\n"); // 是素数
} else {
printf("no\n"); // 不是素数
}
return 0;
}
```
该程序通过 func 函数来判断输入的整数 m 是否为素数。如果 m 能被 2~(m-1) 中的任何数整除,则说明 m 不是素数,返回 0;否则说明 m 是素数,返回 1。在主函数中,根据 func 函数的返回值来输出 yes 或 no。
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"。