C语言函数判断m是否为素数,若是返回1,否则返回0
时间: 2023-12-24 14:07:12 浏览: 91
下面是一个判断整数 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。
阅读全文
相关推荐












