C#判断素数的算法

素数是只能被或本身整除且不能为其他两个整数的乘积本身就是素数判断一个数是否为素数只需要用这个值依次除以到它的开方数如果其中有一个数可以整除那么该值不为素数返之为素数代码如下

publicboolprimeNumber(intn)

{

boolb=true;

if(n==||n==)

b=true;

else

{

intsqr=ConvertToInt(MathSqrt(n));

for(inti=sqr;i>;i)

{

if(n%i==)

{

b=false;

}

}

}

returnb;

}