Не могу сделать аналог вывода простых чисел. В чем проблема?

Question

[Михаил Оловянников]

Я решил научиться в JS и стал проходить уроки по книге Современный учебник JS. Никаких проблем у меня не было и все шло хорошо до тех пор пока я не дошел до урока о выводе простых чисел из 88 страницы Современного учебника. Сам я совершенно не допетрил до того как по простому сделать эту штуку и посмотрел принцип решения. Решил сделать это не на циклах for а на циклах while. Итог: засел я на 4 часа и в конце концов впал в пучину отчаяния.

Однако, как мудрый и терпеливый воин, я не стал сразу забрасывать это дело, но начал по всякому пытаться понять - почему у меня не получается. Я насиловал себя и бедный JS: вставлял alert'ы для проверки переменных в начало и конец внешнего цикла, вставлял и во внутренний цикл вместо конструкций из if и continue. Это я делал для того, чтобы проверить тот факт, что первая переменная (i) всегда опережает внутреннюю (j) после первой итерации, а внутренняя в свою очередь просчитывает все значения от 2 до значения (i) перед тем как передать итерацию внешнему циклу и увеличить (i) на единицу.

Эта битва шла долго, но ничего не работало как надо. В конце концов я решил вынести переменные из примера учебника за циклы и обнаружил что тогда все тоже перестает работать. Я совсем перестал понимать почему так происходит. Я отчаялся... Но друзья, объясните мне пожалуйста почему так происходит и что мне нужно почитать и выучить чтобы хорошенько это понять и осознать. Чтобы я я не тупил, ибо я не хочу оставаться тупым, поверженным долу и втоптанным в землю воином сим элементарным книжным примером.

Прошу вас сенъёры фронт-энда не гнушайтесь быдлокодерских примеров: помогите. Объясните доходчиво как для самых маленьких (разжевать и положить в рот) чем отличается правильная работа скрипта от того, что сделал я (Я не понимаю как себя ведут переменные и почему все встает клином в последнем примере кода). И вообще можно ли мой вариант через while привести к рабочему виду. Примеры кода ниже:

Рабочий пример из учебника:

let n = 10;
nextPrime: for (let i = 2; i <= n; i++) {
for (let j = 2; j < i; j++) {
if (i % j == 0) continue nextPrime;
}
alert(i);
}

Вот что сделал я вначале (переменные ++i и ++j я тоже пытался размещать в разных местах):

let i = 2;
let j = 2;
butthurt: while (i <= 10) {
while (j < i) {
if (i % j == 0) continue butthurt;
++j;
}
alert(i);
++i;
}

Как я изменил пример из учебника, после чего он тоже перестал работать.

let n = 10;
let i = 2;
let j = 2
nextPrime: for (; i <= n; i++) {
for (; j < i; j++) {
if (i % j == 0) continue nextPrime;
}
alert(i);
}

Это последнее что мне удалось из себя выжать спустя несколько часов. Я совсем запутался и уже не могу понять почему так происходит и все стопорится, хотя если убрать строку if (i % j == 0) continue butthurt, циклы считаются нормально.

let i = 2;
let j = 2;
butthurt: while (i <= 10) {
while (j < i) {
alert("Внутренний цикл " + j);
if (i % j == 0) continue butthurt;
++j;
}
alert("Внешний цикл " + i);
j = 2;
++i;
}

Comments

[mayton2019]

Да ты гонишь так форматировать сорцы. Неудивительно что запутался. Посмотри примеры правильного формата JS.

И не пиши так много лирики. Никому это не надо. Пришел задать вопрос - так задай только вопрос.

[Михаил Оловянников]

mayton2019, понял. Спасибо за ответ.)

Answer 1

[Дмитрий]

чтоб разобраться как работают вложенные циклы попробуйте напечатать таблицу умножения как на тетрадке сзади, можете даже два варианта где 9 столбиков и где квадратная с цифрами
ну а чтоб преобразовать цикл for в цикл while надо просто оставить середину из цикла for (условие выхода) в while, итератор вынести перед циклом (старт), инкримент поместить в тело цикла

Comments

[Михаил Оловянников]

Дмитрий, благодарю вас за ответ, обязательно попробую сделать как наберусь опыта.

[Дмитрий]

logicface, да прям сейчас и сделайте, этот момент в другом учебнике как пример. Просто в вашем учебнике пример не очень. Таблица Пифагора возможно даже интереснее, так же будут условия с остатком от деления, чтоб переходить на следующую строку

[Михаил Оловянников]

Дмитрий, буду пробовать в свободное время. Правда я пока умею только через alert выводить переменные. Но сути этого не изменит. Благодарю вас, что не остались безучастным и помогли.

[Дмитрий]

logicface, я бы рекомендовал за одно и справку по хтмл почитаеть, там десять основных тегов, плюс формы. Оно вам в любом случае пригодиться

Answer 2

[Rsa97]

Вы не учли, что оператор continue внутри цикла - это не просто переход, это выполнение очередного шага цикла с изменением счётчика.

let i = 2;
nextPrime:
while (i <= 10) {
  const limit = Math.sqrt(i);
  let j = 2;
  while (j <= limit) {
    if (i % j === 0) {
      j += 1;
      i += 1;
      continue nextPrime;
    }
    j += 1;
  }
  console.log(i);
  i += 1;
}

Comments

[Олег Колесников]

а зачем тут вычисление квадратного корня?

[Rsa97]

Олег Колесников, Просто сокращение цикла. Если у числа есть хоть один делитель числа, то он будет в диапазоне от 2 до корня от числа включительно.

[Олег Колесников]

понятно, итераций значительно меньше

[Михаил Оловянников]

Rsa97, спасибо большое за ответ. Буду сегодня сидеть разбираться как это сделано у вас и вникать.) То есть как я понял вы засунули в if изменения переменных i и j на единицу из-за того что циклы while и for работают по разному? Ведь в оригинальном примере из учебника внутри if нету ++. Хотя если вынести объявления переменных i и j за циклы for все тоже перестает работать.

[Дмитрий]

logicface, у for итератор внутри

Answer 3

[Сергей Соколов]

Рабочий пример из учебника (с форматированием) хорош предсказуемостью циклов.
Цикл for() сходу устанваливает ограничения и следит за тем, чтобы на каждой итерации все эти i, j увеличивались.

Цикл while() — опасный анархист. Легко впадает в бесконечный цикл, если в каком-то из условий забыть i = i + 1 Что у вас в последней попытке и присутствует:

butthurt: while (i <= 10) {
  while (j < i) {
    alert('Внутренний цикл ' + j);
    if (i % j === 0) continue butthurt;

«Нет выхода», если i % j === 0: никто из них не поменяется и будет крутиться бесконечно.

Как вариант:

const LIMIT = 10;
let i = 2;
while (i <= LIMIT) {
  let j = 2;
  let isPrime = true;
  while (j < i && isPrime) {
    alert(`Внутренний: ${i} / ${j}`);
    if (i % j === 0) isPrime = false; // делится, значит не простое
    j++;
  }
  alert(`Внешний: ${i} - ${isPrime ? 'ПРОСТОЕ' : 'не простое'}`);
  i++;
}

Отказался от меток циклов и от continue – нежелательны именно из-за вносимой путаницы.

Comments

[Михаил Оловянников]

Сергей Соколов, спасибо вам большое Сергей за помощь. Хотел задать вам еще один вопрос, но в итоге разобрался в чем была моя проблема. Благодарю вас еще раз.)