C#教程

关注公众号 jb51net

关闭
首页 > 软件编程 > C#教程 > C#统计100内所有素数个数

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

投稿:jbzj

这篇文章介绍了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内所有素数个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文