JavaScript实现输出0到某数范围内的所有质数

输入一个数,求0到该数范围内的所有质数。
例如,输入53,结果会返回1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53

var num = prompt("请输入一个数");
function isPrime(num) {
    var arr = new Array();
    for(var i=1; i<=num; i++) {
        var isPrime = true;
        for(var j=2; j<i; j++) {
            if(i%j===0) {
                isPrime = false;
                break;
            }
        }
        if(isPrime) {
            arr.push(i);
        }
    }
    return arr;
};
alert(isPrime(num));

clipboard.png

评论

暂无评论