06.JavaScript函数练习

1.求素数

function isSuShu(n){
            for(var i = 2;i < n;i++){
                if(n%i == 0){
                    break;
                }
            }

            return (i == n)
            // if(i==n){
            //     return true;
            // }else{
            //     return false;
            // }
        }
        function getAllSuShu(n){
            for(var i = 2;i < n;i++){
                if(isSuShu(i)){
                    console.log('found: '+ i);
                }
            }
        }
        getAllSuShu(100);

return (i == n)的意思和下面的代码一样：

 if(i==n){
     return true;
 }else{
     return false;
 }

下面进行简单的优化：

function isSuShu(n){
    var m = Math.ceil(Math.sqrt(n));
    for(var i = 2; i < m; i++){
        if(n % i == 0){
            break;
        }
    }
    
    return (i == m)?true:false;
}

function getAllSuShu(n){
    for(var i = 2; i < n; i++){
        if(isSuShu(i)){
            console.log('found: ' + i);
        }
    }
}

getAllSuShu(100);