Question

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

Answer 1

基本判断思路

在一般领域，对正整数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;
　       }
　   }
　}