asp.net如何判断数字是不是质数
展开全部
基本判断思路
在一般领域,对正整数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;
}
}
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询