揭秘 C 语言中素数的奥秘：输出 100 以内的所有素数279

素数，又称质数，是比 1 大的正整数，且只能被 1 和自身整除的数字。素数在数学和计算机科学中有着广泛的应用，例如密码学、数据安全和整数分解等。在 C 语言中，查找和输出 100 以内的素数是一项经典的编程练习，本文将深入探讨实现这一功能的步骤和算法。

素数判定

素数判定的核心算法是基于试除法。对于给定数字 n，从 2 到 n 的平方根遍历范围内的所有整数。如果 n 可以被这些整数整除，则 n 不是素数；反之，如果 n 不能被任何整数整除，则 n 是素数。

C 语言实现

在 C 语言中，我们可以使用以下代码实现素数判定算法：```c
#include
int main() {
int n, i, isPrime;
printf("请输入一个整数 n: ");
scanf("%d", &n);
// 默认 n 为素数
isPrime = 1;
// 从 2 遍历到 n 的平方根
for (i = 2; i

2024-10-26

上一篇：C 语言函数体的结构和作用

下一篇：C 语言函数结构