首页使用函数判断素数。定义函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。C语言编写

使用函数判断素数。定义函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。C语言编写

时间: 2025-01-01 19:38:05 浏览: 130

在C语言中，你可以通过以下步骤定义一个函数`isPrime`来判断一个整数`m`是否为素数： ```c #include <stdbool.h> // 引入布尔类型 // 定义函数isPrime，判断输入的数字是否为素数 bool isPrime(int m) { if (m <= 1) { // 素数定义排除1和负整数 return false; } else if (m == 2) { // 特殊处理2这个唯一的偶数素数 return true; } else if (m % 2 == 0) { // 偶数除以2肯定有余数，所以不是素数 return false; } // 对于大于2的奇数，我们只需要检查到其平方根即可 for (int i = 3; i * i <= m; i += 2) { // 步长为2，只检查奇数因子 if (m % i == 0) { // 如果找到因子，则m不是素数 return false; } } // 没有找到因子，说明m是素数 return true; } // 示例调用 int main() { int num = 17; int result = isPrime(num); if (result) printf("%d 是素数\n", num); else printf("%d 不是素数\n", num); return 0; } ```

阅读全文