Project Euler 09 找出 2百万 以内的质数和

解题思路，先找质数，放在列表里，然后列表求和，注意 int 形式的变量 储存范围大概 2 亿左右，要小心数据溢出。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Collections;namespace ProjectEuler10{    class Program    {        static void Main(string[] args)        {            int t1 = Environment.TickCount;            //==================================找出num以内的所有奇数=========================================            int num = 2000000; // The range in which we find prime numbers            BitArray isPrime = new BitArray(num,true); //默认所有的数都是质数            var numlist = Enumerable.Range(1, num).ToList();            List<int> PrimeList = new List<int>(){};            for (int i = 2; i < num; i++)            {                if (isPrime[i]) // 如果是质数的话，就加入质数列表                {                    PrimeList.Add(i);                }                for (int j = 0; j < PrimeList.Count()&&i *PrimeList[j]<num; j++)                     // 关键点1：一个数乘以比他小的质数，得到的一定是合数，并且要保证乘积小于我们要找的最大值                {                    isPrime[i * PrimeList[j]] = false;                }            }            //==============================求出奇数的和=====================================            decimal sum = 0;            foreach (var item in PrimeList)            {                sum += item;            }            //PrimeList.ForEach(Console.WriteLine);            Console.WriteLine("sum is " + sum);            Console.WriteLine("Tid"+(Environment.TickCount-t1));            Console.ReadLine();        }    }}