判断一个整数是否是素数,有运行时间要求
using System;
public static class Kata
{
public static bool IsPrime(int n)
{
// TODO
if (n==2||n==3)
{
return true;
}
if (n%2==0||n<=1)
{
return false;
}
else
{
for (int i = 3; i <= Math.Sqrt(n); i=i+2)
{
if (n%i==0)
{
return false;
}
}
return true;
}
}