教程集 www.jiaochengji.com
教程集 >  脚本编程  >  Asp.net  >  正文 判断一个数是否是素数

判断一个数是否是素数

发布时间:2018-09-19   编辑:jiaochengji.com
教程集为您提供判断一个数是否是素数 等资源,欢迎您收藏本站,我们将为您提供最新的判断一个数是否是素数 资源

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

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

<blockquote>

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();
           
        }
    }
}

</blockquote>

您可能感兴趣的文章:
php 判断数组是否为空的几种方法
js判断输入是否为中文的函数
php怎么判断一个数是不是素数?
jQuery判断元素显示与隐藏
php如何写一个数是不是质数
JS 判断数组重复值的三种方法
mysql sql 判断一个字符串是否存在另一字符串中
python如何判断字符串是否有空格
php查找数组中某个元素是否存在的方法
php file_exists is_file与is_dir函数的区别分析

[关闭]
~ ~