用c语言编写函数int prime (int x)判断x是否为素数,是在主函数返回1,不是则返回0。判断规则是如果m不能被2~m-1之间的任何一个整数整除,则m为素数,否则m不是素数。并在主函数中调用函数
时间: 2023-05-19 10:00:45 浏览: 67
以下是用 C 语言编写的 prime 函数,可以判断一个整数是否为素数:
```c
#include <stdio.h>
int prime(int x) {
if (x <= 1) {
return 0;
}
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
if (prime(x)) {
printf("%d 是素数\n", x);
} else {
printf("%d 不是素数\n", x);
}
return 0;
}
```
在主函数中,我们先读入一个整数 x,然后调用 prime 函数判断它是否为素数。如果 prime 函数返回 1,说明 x 是素数,否则说明 x 不是素数。
相关问题
用c语言编写函数int prime (int x)判断x是否为素数,是在主函数返回1,不是则返回0。判断规则是如果m不能被
2~m-1之间的任何一个整数整除,则m为素数,否则m不是素数。以下是函数的代码:
int prime(int x) {
int i;
for (i = 2; i <= x - 1; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
在主函数中,可以调用该函数并传入一个整数作为参数,判断该整数是否为素数。如果返回值为1,则该整数是素数,否则不是素数。
c语言编写函数prime判断m是否为素数当m为素数时返回1,否则返回0
好的,这个问题我可以回答。以下是 prime 函数的代码:
```c
int prime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
如果 m 小于等于 1,直接返回 0。如果 m 大于 1,就从 2 开始循环,到 m 的平方根为止。如果发现存在能整除 m 的数,就返回 0,否则返回 1,表示 m 是素数。