判断素数的算法

来源：互联网发布：淘宝口碑外卖怎么开店编辑：程序博客网时间：2024/04/26 07:52

using System;
using System.Collections.Generic;
using System.Text;

namespace ExPrimeNumber
{
    class PrimeNumber
    {
        public bool primeNumber(int n)
        {
            bool b = true;
            if (n == 1 || n == 2)
                b = true;
            else
            {
                int sqr = Convert.ToInt32(Math.Sqrt(n));
                for (int i = sqr; i > 2; i--)
                {
                    if (n % i == 0)
                    {
                        b = false;
                    }
                }
            }
            return b;
        }
        static void Main(string[] args)
        {
            Console.Write("请输入一个数：");
            int n = Convert.ToInt32(Console.ReadLine ());
            PrimeNumber p=new PrimeNumber ();
            bool b=p.primeNumber(n);
            if (b)
                Console.WriteLine("{0}是素数",n);
            else
                Console.WriteLine("{0}不是素数",n);

}
}
}