素数是只能被1或本身整除,且不能为其他两个整数的乘积。1、2、3本身就是素数,判断一个数是否为素数,只需要用这个值依次除以2到它的开方数,如果其中有一个数可以整除,那么该值不为素数,返之为素数。代码如下
publicboolprimeNumber(intn)
{
boolb=true;
if(n==1||n==2)
b=true;
else
{
intsqr=Convert.ToInt32(Math.Sqrt(n));
for(inti=sqr;i>2;i--)
{
if(n%i==0)
{
b=false;
}
}
}
returnb;
}