50〜100の間の素数を全て表示させるプログラム（Javascript、VScord）

Question

50〜100の間の素数を全て表示させるプログラム（Javascript、VScord）
を教えていだだきたいです。
※素数：１とその数でしか割り切れないもの

まだ初心者のため、簡単なIfやforを使った簡単なプログラムを知りたいです。

今学んでいる内容レベルの例は下記の通りになります。
}
// 0~50のうち, 2,3,5の倍数でない数を表示する
var n;
for(n=10; n<20; n++){
if(n % 2 != 0) {
if(n % 3 != 0) {
if(n % 5 != 0) {
console.log(n);
}
}
}
}

Answer 1

100までの整数においてあり得る素因数の値はsqrt(100)まで，すなわち10までの素数を知っていれば書けますね．上のコードで足りないのは7なので，

var n;
for (n = 50; n < 101; n++) {
    if (n % 2 != 0) {
        if (n % 3 != 0) {
            if (n % 5 != 0) {
                if (n % 7 != 0) {
                    console.log(n);
                }
            }
        }
    }
}

となります．

Comments

[rai]

ご回答いただき、ありがとうございました。
素因数を考える必要があったのですね！
参考にさせて頂きます。

Answer 2

範囲を変えてもいける版、かつ連続した素数をなるべくシンプルで速く求めたいコード

const start = 50;
const end = 100;
var primes = [ 2 ];

for (var i = primes[primes.length - 1] + 1; i <= end; i++) {
    var isPrime = true;
    
    for (var j = 0; j < primes.length; j++) {
        if (i % primes[j] == 0) {
            isPrime = false;
            break;
        }
    }
    
    if (isPrime) {
        primes.push(i);
        
        if (i >= start) {
            console.log(i);
        }
    }
}

Comments

[rai]

教えて頂き、ありがとうございました。