C#使用循环与条件判断统计100以内素数个数

素数定义与分析

素数（prime number）又称质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。其中，2是最小的素数。在计算机程序中，我们需要通过算法来筛选出这些特定的数字。

逻辑思路

要统计100以内的素数个数，核心逻辑分为两步：

1. 遍历范围：从最小的素数2开始，依次检查直到100的每一个整数。
2. 因数检测：对于当前被检查的数字，判断是否存在除了1和它本身之外的其他因数。如果存在，则不是素数；如果不存在，则是素数并进行计数。

C#代码实现

以下是具体的代码实现，包含了主程序逻辑以及一个用于判断单个数字是否为素数的辅助方法。

// 设定最大范围
int MaxNum = 100;
// 初始化计数器
int sum = 0;

// 从2开始遍历到MaxNum（因为1不是素数）
for (int i = 2; i <= MaxNum; i++)
{
    // 调用判断方法，如果是素数则计数加1
    if (if_prime(i))
    {
        sum++;
    }
}

// 输出统计结果
Console.WriteLine(MaxNum + "以内的素数个数为：" + sum);

/// <summary>
/// 判断一个数字是否为素数
/// </summary>
bool if_prime(int num)
{
    // 从2检查到num-1，看是否有因数
    for (int i = 2; i < num; i++)
    {
        // 如果能被整除，说明不是素数
        if (num % i == 0)
            return false;
    }
    // 循环结束未发现因数，则为素数
    return true;
}

运行结果

执行上述代码后，控制台将输出统计到的素数总数。实际运行的效果如下：

以上就是使用C#实现统计100以内所有素数的详细过程，更多关于C#编程基础与算法应用的内容请关注本站其它相关文章！