输入一个数判断是否是素数,并输出判断结果

答案:

判断素数的方法主要是对给出的数值进行开方,并利用这个值除以从一到开方或仅小于开方后的最大整数,如果不能被整除,则是素数,否则不是素数,如下图所示。

创建一个控制台应用程序,在控制台中输入要判断的数,并使用int类型变量记录,然后判断输入的数是否是素数,并输出判断结果。代码如下。

        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)));          //int变量j赋值

            int intFlag = 0;                                                           //记录余数

            for (int i = 1; i < j; i++)

            {

                intFlag += Convert.ToInt32(Math.IEEERemainder(intNum, i));  //求余并记录

            }

            Console.WriteLine("输出答案:");             

            if (intFlag == 0)                                               //判断余数是否等于0

                Console.WriteLine(intNum + "不是素数。");

            else

                Console.WriteLine(intNum + "是素数。");

            Console.ReadLine();

        }