首页c语言编写函数，判断素数

c语言编写函数，判断素数

时间: 2024-11-20 22:28:27 浏览: 56

在C语言中，我们可以编写一个函数来判断一个给定的数字是否是素数。素数是指只有两个正因数（1和自身）的大于1的自然数。下面是一个简单的函数示例： ```c #include <stdbool.h> // 引入布尔类型支持 // 定义判断素数的函数 bool isPrime(int num) { // 素数条件：如果num小于2，它不是素数；如果num等于2，它是素数；如果num是偶数，除了2外其他偶数都不是素数 if (num <= 1) return false; // 从2到num的一半（包含），看是否有能整除num的因子 for (int i = 2; i * i <= num; i++) { if (num % i == 0) { // 如果找到因子，则num不是素数 return false; } } // 如果没有任何因子，num是素数 return true; } // 测试函数 int main() { int number; printf("请输入一个整数："); scanf("%d", &number); if (isPrime(number)) printf("%d 是素数\n", number); else printf("%d 不是素数\n", number); return 0; } ``` 这个函数会检查输入的数字是否满足素数条件，如果是素数则返回`true`，否则返回`false`。

阅读全文