首页 > 代码库 > 质数 判断

质数 判断

---恢复内容开始---

质数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是质数,因为它不能被2~16的任一整数整除。

思路:因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个质数。

 例题:计算100-200之间的所有质数之和

int sum = 0; //累计计算质数之和           
for (int i = 100; i <= 200; i++)
{
    //判断i是不是质数
    int num = 0;
    for (int j = 2; j <= i; j++)
    {
        if (i % j == 0)
        {
            num++;
        }
    }
    if (num == 2)
    {
        sum += i;
    }
}
Console.WriteLine("100-200之间的所有质数之和为:" + sum);
Console.ReadLine();


---恢复内容结束---

质数 判断