判断一个数是否是素数
判断素数的方法是对给出的数字进行开方,并利用这个值除以从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 的倍数 //Sqrt(number)返回数值的平方根 int intFlag = 0; for (int i = 2; i < j; i++) { intFlag += Convert.ToInt32(Math.IEEERemainder(intNum.i)); //求余并记录 } if (intFlag == 0) //判断余数是否为0 Console.WriteLine(intNum + "不是素数。"); else Console.WriteLine(intNum + "是素数。"); Console.ReadLine(); } } }
程序运行结果如下: