这里提供两道 C 语言习题以及其详细解答。
习题 1：判断一个数是否为素数
问题描述：编写一个 C 语言程序，输入一个正整数，判断它是否为素数（质
数）。素数是指大于 1 且只能被 1 和它本身整除的数。
答案：
c
#include <stdio.h>#include <stdbool.h>
// 判断是否为素数的函数 bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
printf("请输入一个正整数：");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d 是素数。", num);
} else {
printf("%d 不是素数。", num);
}
return 0;
}
解答说明：
� isPrime 函数用于判断一个数是否为素数。对于大于 1 的正整数，从 2 开始逐个判
断是否可以整除。如果有任何数可以整除该数，则该数不是素数；否则，它是素数。
� for 循环只需检查从 2 到 √n 的数，因为如果一个数 n 不是素数，那么它可以被
两个数 a 和 b 整除，且 a ≤ √n 且 b ≥ √n。
� 在 main 函数中，输入一个整数并调用 isPrime 函数判断结果。
资源评论
