c语言写判断素数?

发布网友发布时间：2024-05-29 19:05

共1个回答

热心网友时间：2024-06-10 23:10

以下是用 C 语言编写的一个简单的程序，用于判断一个数是否为素数：
c
include <stdio.h>
// 判断素数函数
int isPrime(int num) {
// 如果小于等于 1，则不是素数
if (num <= 1) {
return 0;
}
// 循环从 2 到 num 的平方根
for (int i = 2; i <= num; i++) {
// 如果 num 能被 i 整除，则不是素数
if (num % i == 0) {
return 0;
}
}
// 如果循环结束都没有找到能整除 num 的数，则是素数
return 1;
}
int main() {
int num;
// 输入一个数
printf("请输入一个整数：");
scanf("%d", &num);
// 调用函数判断是否为素数，并输出结果
if (isPrime(num)) {
printf("%d 是素数。\n", num);
} else {
printf("%d 不是素数。\n", num);
}
return 0;
}
这个程序首先定义了一个 isPrime 函数，用于判断一个数是否为素数。然后在 main 函数中，用户输入一个整数，程序调用 isPrime 函数判断该数是否为素数，并输出结果。