判断质数

1概念

只有1和它本身两个正 因数的自然数，叫质数(Prime Number)。（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。与之相对立的是 合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）

100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。

注：（1）2和3是所有 素数中唯一两个连着的数。

（2）2是唯一一个为 偶数（双数）的质数。 ^[1]

质数的平方数只有三个因数.

判断指定的整数是否为质数

        static bool IsPrime(int num)
        {
            bool isPrime=true;
            for (int i = 2; i < num; i++)
            {
                if (num % i == 0)
                    isPrime = false;
            }
            return isPrime;

        }

或

  static bool IsPrime(int num)
        {
            bool isPrime=true;

          int y=(int)Math.Sqrt(num);
            for (int i = 2; i < num; i++)
            {
                if (num % i == 0)
                    isPrime = false;
            }
            return isPrime;

        }