bool isPrime(int n)
{
if (n < 2) return false;
if (n == 2) return true;
for (int i = 2; i <= n / 2; i++)
{
if (n % i == 0) return false;
}
return true;
}
调用
for (int i = 0; i <= 20; i++)
{
Console.WriteLine("{0}{1}是素数", i, isPrime(i) ? "" : "不");
}
static void Main(string[] args)
{
int n = 4;
bool result=isPrime(n);
if (result == true)
{
Console.WriteLine("是素数");
}
else
{
Console.WriteLine("不是素数");
}
Console.ReadLine();
}
static bool isPrime(int n)
{
if (n < 2)
return false;
if (n == 2)
return true;
for (int i = 2; i <= n / 2; i++)
{
if (n % i == 0)
return false;
}
return true;
}