c – 这段代码片段做了什么？

发布时间：2020-12-16 06:45:17 所属栏目：百科来源：网络整理

导读：题：给出以下代码段： bool foo(int n) { for(int i=3;isqrt(n)+0.5;i+=2) { if((n%i)==0){ return false; } } return true;} 你能弄清楚函数foo的目的是什么吗？嗯,首先看起来似乎foo正在检查素数但事实并非如此.我写了一个小测试程序并得到了这个输出：

题：

给出以下代码段：

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从系列中做了什么.

解决方法

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

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

看一下n％2&&amp ;;的数字列表. FOO(N).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!