c语言写判断素数?

如题所述

第1个回答  2024-05-22
以下是用 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 函数判断该数是否为素数,并输出结果。
相似回答