c语言编写函数prime判断m是否为素数当m为素数时返回1,否则返回0
时间: 2023-12-13 18:05:27 浏览: 99
C语言程序设计-判断m是否为素数;
5星 · 资源好评率100%
好的,这个问题我可以回答。以下是 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 是素数。
阅读全文