这段代码片段做了什么？

Question

题:

给出以下代码段:

bool foo(int n) {
   for(int i=3;i<sqrt(n)+0.5;i+=2)
      {
        if((n%i)==0){
          return false;
         }
      }
   return true;
}

你能弄清楚函数foo的目的是什么吗？

嗯,首先看起来似乎foo正在检查素数但事实并非如此.我写了一个小测试程序并得到了这个输出:

对于1到100之间的这些数字,foo返回true:

1 2 3 4 5 6 7 8 10 11 13 14 16 17 19 20 22 23 26 28 29 31 32 34 37 38 41 43 44 4 6 47 52 53 58 59 61 62 64 67 68 71 73 74 76 79 82 83 86 88 89 92 94 97

对于1到100之间的这些数字,foo返回false:

9 12 15 18 21 24 25 27 30 33 35 36 39 40 42 45 48 49 50 51 54 55 56 57 60 63 65 66 69 70 72 75 77 78 80 81 84 85 87 90 91 93 95 96 98 99 100

我无法理解foo从系列中做了什么.

Answer 1

它看起来像一个素数检查器,不处理偶数或一个,即它假设你已经丢弃偶数和一个.

它返回true的数字是素数,或者是由2的幂组成的一些非素数乘以最多一个其他素数.它返回true的非素数是那些没有奇素数除数或者唯一奇素数除数大于原始数的平方根的素数.

看一下数字列表n % 2 && foo(n).