首页C语言判断一个整数是否为质数

C语言判断一个整数是否为质数

时间: 2025-01-25 11:10:50 浏览: 58

在C语言中，判断一个整数是否为质数可以通过编写一个函数来实现。质数是指只能被1和其本身整除的正整数。以下是一个示例代码： ```c #include <stdio.h> #include <math.h> int isPrime(int num) { if (num <= 1) { return 0; // 1及以下的数不是质数 } if (num <= 3) { return 1; // 2和3是质数 } if (num % 2 == 0 || num % 3 == 0) { return 0; // 能被2或3整除的数不是质数 } for (int i = 5; i <= sqrt(num); i += 6) { if (num % i == 0 || num % (i + 2) == 0) { return 0; // 能被i或i+2整除的数不是质数 } } return 1; // 质数 } int main() { int number; printf("请输入一个整数: "); scanf("%d", &number); if (isPrime(number)) { printf("%d 是质数\n", number); } else { printf("%d 不是质数\n", number); } return 0; } ``` 这个程序首先定义了一个函数 `isPrime`，用于判断一个整数是否为质数。函数通过以下步骤来判断： 1. 如果数小于等于1，则不是质数。 2. 如果数是2或3，则是质数。 3. 如果数能被2或3整除，则不是质数。 4. 对于大于3的数，循环检查从5开始，每次增加6，检查是否能被i或i+2整除。在 `main` 函数中，程序提示用户输入一个整数，并调用 `isPrime` 函数来判断该数是否为质数，然后输出结果。

阅读全文