2 qq 24447185 qq_24447185 于 2014.12.12 12:29 提问

编程C#,我是一个初学者。谢谢
  1. 编写一个方法,验证指定整数是否是素数,在Main()中调用该方法验证其功能。

4个回答

caozhy
caozhy   Ds   Rxr 2014.12.12 12:42
已采纳
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;
}
caozhy
caozhy   Ds   Rxr 2014.12.12 12:44

调用
for (int i = 0; i <= 20; i++)
{
Console.WriteLine("{0}{1}是素数", i, isPrime(i) ? "" : "不");
}

zzalj
zzalj   2014.12.12 14:10

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;
  }
caozhy
caozhy 鄙视这种直接抄袭别人代码,连错误都抄的一样的。事实上i <= n / 2写成 i < n / 2就可以了。
大约 3 年之前 回复
xianfajushi
xianfajushi   2014.12.12 14:13
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!