编写一个函数,判断一个整数是否为素数。在主函数中调用该函数,输入一个正整数并判断其是否为素数,输出结果。
时间: 2024-11-17 14:30:22 浏览: 51
要编写一个C语言函数来判断一个整数是否为素数,可以采用试除法的方法。以下是判断素数的函数`isPrime()`以及主函数的示例:
```c
#include <stdio.h>
// 函数定义,判断整数a是否为素数
int isPrime(int a) {
if (a <= 1) // 1不是素数
return 0;
if (a == 2) // 2是最小的素数
return 1;
if (a % 2 == 0) // 偶数(除了2)不是素数
return 0;
// 从3开始到sqrt(a),只检查奇数因子
for (int i = 3; i * i <= a; i += 2) {
if (a % i == 0)
return 0;
}
return 1; // 如果没有找到因子,则a是素数
}
int main() {
int n, num;
printf("Enter a positive integer to check for primality: ");
scanf("%d", &num);
// 调用isPrime()函数并打印结果
if (isPrime(num))
printf("%d is a prime number.\n", num);
else
printf("%d is not a prime number.\n", num);
return 0;
}
```
当你运行这个程序时,它会提示你输入一个正整数,然后判断该数字是否为素数,并显示相应的结果。
阅读全文