用c语言实现:判断m是否为素数,若是返回1,否则返回0
时间: 2023-06-07 10:08:47 浏览: 63
好的,这是一个关于程序的技术问题,我可以回答。以下是使用C语言判断一个数是否是素数的代码:
```
#include <stdio.h>
int prime(int n) {
int i;
for (i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return n > 1;
}
int main() {
int m = 17;
int result = prime(m);
printf("%d\n", result);
return 0;
}
```
这段程序中的 prime 函数可以判断一个数是否为素数,如果是,返回1,否则返回0。在主函数中,我们调用 prime 函数并传入一个数,然后输出结果。在这个例子中,我们判断的是 17 是否为素数,输出结果为 1,表示是素数。
相关问题
C语言函数判断m是否为素数,若是返回1,否则返回0
下面是一个判断整数 m 是否为素数的 C 语言函数:
```c
int isPrime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i <= m / 2; ++i) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
首先判断 m 是否小于等于 1,如果是,则返回 0,因为小于等于 1 的数不是素数。
然后从 2 开始循环到 m 的一半,如果有任何一个数能够整除 m,则 m 不是素数,返回 0。
最后循环结束,m 是素数,返回 1。
判断m是否为素数,若是返回1,否则返回0。用c语言编写
可以使用以下代码判断m是否为素数:
```c
#include <stdio.h>
int is_prime(int m) {
int i;
if (m == 1) {
return 0;
}
for (i = 2; i <= m/2; ++i) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m;
printf("Enter a positive integer: ");
scanf("%d", &m);
if (is_prime(m) == 1) {
printf("%d is a prime number.", m);
} else {
printf("%d is not a prime number.", m);
}
return 0;
}
```
该程序与之前的程序基本相同,只是将变量n替换为m,以及相应地更改了消息。