求1到10000之内的质数的和

第一种方法：

首先1不是质数，2是质数，质数是指只能被1和它本身整除的数。

因为除了2之外，偶数一定不是质数，所以只需要遍历3到10000之间的奇数就可以了。

class Program
{
static void Main(string[] args)
{
int sum = 2;
for (int i = 3; i < 10000; i += 2)
{
bool b = true;
for (int j = 3; j <= i / 3; j += 2)//验证到i/3如果再不能被整除，就一定是质数了
{
if (i % j == 0)
{
b = false;
break;
}
}
if (b)
{
sum += i;
}

}
Console.WriteLine(sum);
Console.ReadLine();
}
}

第二种方法：亮灯灭灯法，设有10000个灯，把不是质数的灯灭掉剩下的数就是质数。

class Program
{
static void Main(string[] args)
{
bool[] b = new bool[10000];//设置一万盏灯
for (int i = 0; i < b.Length; i++)
{
b[i] = true;//给所有灯，亮灯
}
b[0] = false;//给第一个数0灭灯
b[1] = false;//给第二个数1灭灯
for (int i = 2; i < 100; i++)
{
for (int j = 2; i*j < 10000; j++)
{
b[i * j] = false;//i*j等于出来的都灭灯
}
}
int sum = 0;
for (int i = 0; i < b.Length; i++)
{
if (b[i])//如果这个数亮灯
{
sum += i;
}
}
Console.WriteLine(sum);
Console.ReadLine();

}
}