质数

如何判断一个数是不是质数
从质数的原理来说：质数就是 除了 自己和 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());