C#实现统计100以内所有素数的个数

简要介绍

统计100以内所有素数的个数

分析

素数（prime number）又称质数，在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数，2是最小的素数。

代码实现

//最大范围内数字
int MaxNum = 100;
//所有素数和，初始0
int sum = 0;

//2是最小的素数，for循环范围为2-100
for (int i = 2; i <= MaxNum; i++)
{
    if (if_prime(i))
    {
        //统计所有素数之和
        sum++;
    }
}

//判断数字是否为素数的方法
bool if_prime(int num)
{
    int i = 0;
    for (i = 2; i < num; i++)
    {
        /* 如果该数有存在1以外的其他正因数，则不是素数 */
        if (num % i == 0)
            return false;
    }
    return true;
}
Console.WriteLine(MaxNum + "以内的素数个数为：" + sum);

运行结果

到此这篇关于C#实现统计100以内所有素数的个数的文章就介绍到这了,更多相关C#统计100内所有素数个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！