asp.net如何判断数字是不是质数

 我来答
xuxu273
2017-12-22 · TA获得超过390个赞
知道答主
回答量:108
采纳率:0%
帮助的人:70.7万
展开全部

基本判断思路

在一般领域,对正整数n,如果用2到

 

之间的所有整数去除,均无法整除,则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

using System;
 namespace 计算质数
 {
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 2,j=1; i < 2100000000&&j<=1000; i++)//输出21亿内的所有质数,j控制只输出1000个。
            {
                if (st(i))
                {
                    Console.WriteLine("{0,-10}{1}",j,i);
                    j++;
                }
            }
        }
        static bool st(int n)//判断一个数n是否为质数
        {
            int m = (int)Math.Sqrt(n);
            for(int i=2;i<=m;i++)
            {
                if(n%i==0 && i!=n)
                    return false;
           } 
            return true;
        }
    }
 }
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式