灵异现象(二)：为什么C语言下正常，JS中就求不出素数呢？

求100以下的素数，利用的JS代码如下，但结果只有一个数2。

for(var i=2; i<100; i++){
    for(var j=1, half = i/2; j <= half ;j++){
        if(i%j == 0 && j != 1) {
            break;
        }                   
        if(j == half) {
            document.write(i+",");
            //result.push(i);
        }
    }
}

仔细阅读了上面的代码，算法的思路很简单，就是从1到i/2之间找一个可以整除的数字(1除外)，如果一直没找到，则说明这个数为质数，从这段思路的整理过程中可以看出，这算法的优化空间还很大，但问题的关键不在这里。

熟悉JS Number对象的应该知道，JS并没有像C语言那样划分了double、float、int类型，所以导致数字的精度不一样，于是“half = i/2”这句话就会出现小数的情况，从而“if(j == half) ”只在第一次为真，其余时候都是小数与整数比，怎么可能为真呢？这也是为何只能输出2一个数字的原因。

于是，正确的写法应该如下：

for(var i=2;i<100;i++){
    //  一定要转换为整数
    for(var j=1, half = Math.floor(i/2); j <= half ;j++){
        if(i%j==0 && j!=1) {
            break;
        }                   
        if(j == half) {
            document.write(i+",");
            //result.push(i);
        }
    }
}

结论

在代码移植时，经常会出现代码逻辑一模一样，就是运行结果不一致的异常现象，这时候不妨多从语言本身考虑考虑，灵异现象也就不那么灵异了。