亲宝软件园·资讯

展开

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

人气:0

简要介绍

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

运行结果

加载全部内容

相关教程
猜你喜欢
用户评论