c语言输入一个整数m,利用func函数判断是否为素数,是的话打印yes,不是的话打印no
时间: 2024-11-03 12:22:21 浏览: 15
在C语言中,你可以编写如下的程序来实现这个功能:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的函数
bool is_prime(int num) {
if (num <= 1) { // 小于等于1的数不是素数
return false;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到num的平方根
if (num % i == 0) { // 如果num能被i整除,则不是素数
return false;
}
}
return true; // 否则是素数
}
int main() {
int m;
printf("请输入一个整数: ");
scanf("%d", &m);
if (is_prime(m)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
在这个程序中,`is_prime` 函数通过循环检查从2到num的平方根的所有数字,看它们是否能整除num。如果找到能整除的,那么num就不是素数;如果没有找到,那么就是素数。
相关问题
用C语言输入一个整数m,利用func函数判断是否为素数,如果是则输出yes,不是则输出no。
以下是代码示例:
```c
#include <stdio.h>
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;
}
int main() {
int m;
printf("请输入一个整数:");
scanf("%d", &m);
if (func(m)) {
printf("yes\n");
} else {
printf("no\n");
}
return 0;
}
```
首先我们定义了一个 `func` 函数,用来判断一个数是否为素数。然后在 `main` 函数中,读入一个整数 `m`,调用 `func` 函数判断是否为素数,然后输出相应的提示信息。
用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。
阅读全文