C#统计100内所有素数个数

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

C#统计100内所有素数个数

  2022-05-24 我要评论

简要介绍

统计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);

运行结果

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们