摘要:
标题是一个测试题。在看到这道题的时候,第一反应这是一道考程序复杂度的题,其次再是算法问题。我们先来看看质数的规则:Link:http://en.wikipedia.org/wiki/Prime_numberC#求质数代码:1 public bool primeNumber(int n){2 int sqr = Convert.ToInt32(Math.Sqrt(n));3 for (int i = sqr; i > 2; i--){4 if (n % i == 0){5 ... 阅读全文