首页 > 代码库 > 质数 判断
质数 判断
---恢复内容开始---
质数是指除了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();
---恢复内容结束---
质数 判断
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。