Простые числа от 1 до n

[NovichokJS]

Застрял на задачке. Нужно вывести простые числа от 1 до заданного числа. У меня выводится только последнее число:

const getPrimes = n => {
let isPrime;
for (let i = 1; i <= n; i++) {
for (let j = 1; j <= i; j++) {
if (i % j !== 0) {
isPrime = j;
}
}
}
return isPrime;

}

console.log(getPrimes(12));

[рони]

У меня выводится только последнее число:

наверно нужен некий объект для сбора отфильтрованных чисел ...

[ksa]

Как вариант...
const n = 10
const a = []
for (let i = 2; i <= n; i++) {
let ok = true
for (let j = 0; j < a.length; j++) {
if (i % a[j] === 0) {
ok = false
break
}
}
if (ok) a.push(i)
}
alert(a)

[NovichokJS]

Как вариант...
const n = 10
const a = []
for (let i = 2; i <= n; i++) {
let ok = true
for (let j = 0; j < a.length; j++) {
if (i % a[j] === 0) {
ok = false
break
}
}
if (ok) a.push(i)
}
alert(a)


так нужно от 1 искать, у вас от 2

[NovichokJS]

нужно проверить от 1 до n. Если в ваш код поставить let i = 1, то работать не будет

[NovichokJS]

аа...тогда в j тоже поставить 1 и работает)

[NovichokJS]

и без флага let ok = true, никак нельзя?

[ksa]

так нужно от 1 искать
Тебя ввели в заблуждение... :)
Просто́е число́ — натуральное число, имеющее ровно два различных натуральных делителя.
https://ru.wikipedia.org/wiki/Простое_число

[ksa]

без флага let ok = true, никак нельзя?
Сделай без флага... Это ведь твоя задача. ;)

[NovichokJS]

Сделай без флага... Это ведь твоя задача. ;)

буду пробовать, спасибо!

[NovichokJS]

ребята, а можно мастер-класс? Сможете решить это с помощью метода reduce?)

const getPrimes = n => {
const a = [];
for (let i = 1; i <= n; i++) {
let ok = true;
for (let j = 1; j < a.length; j++) {
if (i % a[j] === 0) {
ok = false;
}
}
if (ok === true) a.push(i);
}
return a;

}

[Alexandroppolus]

без флага let ok = true, никак нельзя?


const getPrimes = n => {
const a = [];
lab: for (let i = 1; i <= n; i++) {
for (let j = 1; j < a.length; j++) {
if (i % a[j] === 0) {
continue lab;
}
}
a.push(i);
}
return a;
}


https://learn.javascript.ru/while-for#metki-dlya-break-continue

[NovichokJS]

const getPrimes = n => {
const a = [];
lab: for (let i = 1; i <= n; i++) {
for (let j = 1; j < a.length; j++) {
if (i % a[j] === 0) {
continue lab;
}
}
a.push(i);
}
return a;
}


https://learn.javascript.ru/while-for#metki-dlya-break-continue

понять бы как работает в строке 3 это lab:

[NovichokJS]

по ссылке, которую вы дали, не нахожу чтобы понять что такое метка lab; и как оно работает

[рони]

с помощью метода reduce?)
и какой массив будем перебирать?

[рони]

что такое метка lab; и как оно работает

без lab continue прыгнуло бы на j++, а с lab на i++.

[рони]

:) :write:
const getPrimes = length => {
return Array.from({
length
}, (_, i) => ++i).reduce((a, b) => {
let max = Math.floor(Math.sqrt(b));
if (a.slice(1, max).every(e => b % e)) a.push(b);
return a
}, [])
}
console.log(getPrimes(120))

[NovichokJS]

:) :write:
const getPrimes = length => {
return Array.from({
length
}, (_, i) => ++i).reduce((a, b) => {
let max = Math.floor(Math.sqrt(b));
if (a.slice(1, max).every(e => b % e)) a.push(b);
return a
}, [])
}
console.log(getPrimes(120))

ооогоо))) думал полегче будет)