问题:
给定以下代码片段:
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 46 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的作用。