TGViewer
Вёрстка сайтов | HTML, CSS, JS Вёрстка сайтов | HTML, CSS, JS @free_html_lessons · 4.5K subscribers
Post #2798 639
Задача: найти все простые числа на промежутке

Например:
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
  • 👍 2
  • 👎 1
More from @free_html_lessons
  1. Oct 12, 2026Post #3086
  2. Oct 12, 2026Как создать адаптивный текстовый градиент Градиенты в тексте — это модный тренд, который м…
  3. Oct 11, 2026Подборка лучших постов за прошлую неделю Лучшие статьи @free_html_lessons: 1. Атрибут rel=…
  4. Oct 9, 2026Post #3083
  5. Oct 9, 2026Макет для тренировки (florist man) Перейти к макету 🧑‍💻 #практика | #макет
  6. Oct 8, 2026Атрибут disabled С помощью атрибута disabled можно отключать интерактивные элементы форм.…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →