首页判断是否是素数c语言

判断是否是素数c语言

时间: 2024-12-11 21:13:12 浏览: 47

判断一个数是否是素数是编程中的一个常见问题。在C语言中，可以通过编写一个函数来实现这一功能。素数是指只能被1和它本身整除的自然数。以下是一个判断素数的C语言程序示例： ```c #include <stdio.h> #include <stdbool.h> bool isPrime(int num) { if (num <= 1) { return false; // 0和1不是素数 } if (num == 2) { return true; // 2是素数 } if (num % 2 == 0) { return false; // 偶数不是素数 } for (int i = 3; i * i <= num; i += 2) { if (num % i == 0) { return false; // 能被整除的不是素数 } } return true; // 素数 } int main() { int number; printf("请输入一个整数: "); scanf("%d", &number); if (isPrime(number)) { printf("%d 是素数。\n", number); } else { printf("%d 不是素数。\n", number); } return 0; } ``` 这个程序首先定义了一个函数`isPrime`，它接受一个整数参数并返回一个布尔值。如果该数是素数，返回`true`，否则返回`false`。在`main`函数中，用户输入一个整数，程序调用`isPrime`函数来判断该数是否是素数，并输出结果。

阅读全文