判断一个数是否是素数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 08:13:45
判断一个数是否是素数

判断一个数是否是素数
判断一个数是否是素数

判断一个数是否是素数
下面通过创建一个控制台应用程序,在控制台中输入要判断的数,并使用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
);else