判断一个数是否是素数

时间：2011-06-15 来源：好大一棵草

判断素数的方法是对给出的数字进行开方，并利用这个值除以从1到开房或仅小于开方后最大整数，古国不能被整除，这是素数，否则不是素数。

下面通过创建一个控制台应用程序，在控制台中输入要判断的数，并使用int类型变量记录，然后判断输入的数是否是素数，最后弹出提示信息；代码如下：

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

namespace JudgePNum
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入要判断的数："); //提示输入信息
            int j = 0; //定义一个int变量，用来记录输入的数的平方根之后的最大数
            int intNum = Convert.ToInt32(Console.ReadLine());//记录输入的数；
            j = (int)Math.Ceiling(Math.Sqrt(Convert.ToDouble(intNum)));//为j赋值 ,
            //CEILING(number,significance),将参数Number向上舍入（沿绝对值增大的方向）为最接近的 significance 的倍数
            //Sqr(number)返回数值的平方根
            int intFlag = 0;
            for (int i = 0; i < j; i++)
            {
                intFlag += Convert.ToInt32(Math.IEEERemainder(intNum.i));//求余并记录
            }
            if (intFlag == 0)//判断余数是否为0
                Console.WriteLine(intNum + "不是素数。");
            else
                Console.WriteLine(intNum + "是素数。");
            Console.ReadLine();
            
        }
    }
}

程序运行结果如下：