首页 > 其他 > 详细

质数 判断

时间:2017-06-25 22:58:00      阅读:257      评论:0      收藏:0      [点我收藏+]

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

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


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

质数 判断

原文:http://www.cnblogs.com/cheer-up/p/7078350.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!