Задача: найти все простые числа на промежутке
Например:
console.log(isPrime(10))
Вывод: 2,3,4,5
Пробуйте сами, потом смотрите решение
Решение:
function isPrime(num) {
if (num < 1) return false;
for (let i = 2, max = Math.sqrt(num); i < num; i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function getPrimes(n) {
let saves = [];
let primes = [];
for (let i = 2; i <= n; i++) {
if (!saves[i]) {
primes.push(i);
for (let j = i * 2; j <= n; j += i) {
saves[j] = true
}
}
}
return primes;
}
console.log(getPrimes(10));
#js
Post #2798
639

- 👍 2
- 👎 1