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;

　　}

From:http://tw.wingwit.com/Article/program/net/201311/13187.html