首页编写一个判断m是否为素数的函数，如m是素数，函数返回值是1，否则函数返回值为0，函数形式为：

编写一个判断m是否为素数的函数，如m是素数，函数返回值是1，否则函数返回值为0，函数形式为：

时间: 2024-12-15 12:24:15 浏览: 42

为了编写一个判断整数m是否为素数的函数，我们可以使用经典的算法，即检查m是否有除了1和其本身以外的正因子。如果找到这样的因子，则m不是素数，否则它是素数。以下是用C语言实现的一个函数： ```c #include <stdbool.h> // 定义函数is_prime bool is_prime(int m) { if (m <= 1) { // 如果m小于等于1，不是素数 return false; } for (int i = 2; i * i <= m; i++) { // 只需检查到i*i不大于m即可 if (m % i == 0) { // 如果m能被i整除，说明不是素数 return false; } } return true; // 没有找到因子，所以m是素数 } ``` 这个`is_prime`函数会接收一个整数m作为参数，返回布尔值，如果m是素数则返回`true`，否则返回`false`。你可以像下面这样在主函数中调用这个函数： ```c int main() { int m; printf("请输入一个整数："); scanf("%d", &m); bool result = is_prime(m); if (result) { printf("%d是素数。\n", m); } else { printf("%d不是素数。\n", m); } return 0; } ```

阅读全文