c#判断一个数是否是素数 范伟伟

素数是只能被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;
}