C# 判断质数的2种基本方法

质数（prime number）又称 素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他 因数。

目前学习了判断数字n是否为质数的2种基本方法：

一、计数法

根据定义，既然质数只能够被1和他本身整除。我们可以统计出1到n范围内的整数，能够整除n的个数。再判断这个个数是否等于2就可以知道n是不是质数。

代码如下：

            int n = int.Parse(Console.ReadLine()); ;
            int sum = 0;
            for (int i = 1; i <= n; i++)
            {
                if (n % i == 0)
                {
                    sum &#