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

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

2022-12-12 11:27脚本之家 C#

这篇文章介绍了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);