质数 判断

Posted 2020-09-25

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

质数是指除了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();

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