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;
}