如何判断一个数是不是质数
从质数的原理来说:质数就是 除了 自己和 1 之外没有可以 整除的数,例如:1,2,3,5,7...
从质数的原理来说:质数就是 除了 自己和 1 之外没有可以 整除的数,例如:1,2,3,5,7...
所以我们可以判断,从 2 到 这个数 之间是否有被整除的数,有的话就不是 质数
//例子:找出 1-100 之间的 质数,并求和
int num = 0;
List<int> list = new List<int>();
for (int i = 1; i <= 100; i++)
{
for(int j = 2; j < i; j++) //判断 2-i 之间有没有 可以整除的数,有的话,就不是质数
{
if (i % j == 0)
num++;
}
if (num == 0)
list.Add(i);
else
num = 0;
}
Console.WriteLine(list.Sum());