C语言函数判断m是否为素数,若是返回1,否则返回0
时间: 2023-12-24 19:07:12 浏览: 68
下面是一个判断整数 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。
相关问题
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 是素数。
用c语言实现:判断m是否为素数,若是返回1,否则返回0
好的,这是一个关于程序的技术问题,我可以回答。以下是使用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,表示是素数。
阅读全文