C#判斷素數的算法

素數是只能被1或本身整除，且不能為其他兩個整數的乘積。1、2、3本身就是素數，判斷一個數是否為素數，只需要用這個值依次除以2到它的開方數，如果其中有一個數可以整除，那麼該值不為素數，返之為素數。代碼如下：

using System;
using System.Collections.Generic;
using System.Text;
namespace ExPrimeNumber
{
class PrimeNumber
{
public bool primeNumber(int n)
{
bool b = true;
if (n == 1 || n == 2)
b = true;
else
{
int sqr = Convert.ToInt32(Math.Sqrt(n));
for (int i = sqr; i > 2; i--)
{
if (n % i == 0)
{
b = false;
}
}
}
return b;
}
static void Main(string[] args)
{
Console.Write("請輸入一個數：");
int n = Convert.ToInt32(Console.ReadLine ());
PrimeNumber p=new PrimeNumber ();
bool b=p.primeNumber(n);
if (b)
Console.WriteLine("{0}是素數",n);
else
Console.WriteLine("{0}不是素數",n);
}
}
}