0

Условие: Напишите код, который выводит все простые числа из интервала от 2 до n. Для n = 10 результат должен быть 2,3,5,7.

let n = 20;
for (let i = 2; i <= n; i++) {
  for (let j = 2; j <= i; j++) {
    if ((i % j == 0) && (j != i)) {
      break;
    } else {
      console.log(i);
      break;
    }
  }
}

В этом решении выводит 2 3 5 7 9 Не могу понять, почему сюда попадает число 9. Подскажите, кто знает Заранее спасибо!

3
  • 1
    Да у вас туда вообще все нечетные числа попадут т.к. i % 2 == 0 не выполнится для них, будет вывод и break во второй ветке. Вообще у вас алгоритм неправильный т.к. сразу же выполняется break вместо проверок всех чисел на делитель.
    – Alex Krass
    10 авг 2019 в 9:51
  • Точно. Спасибо, нашел решение через метку и continue 10 авг 2019 в 10:00
  • P.s. можно было в цикле записать j < i и дополнительно не проверять на j != i 10 авг 2019 в 10:09

5 ответов 5

1

Вы совершенно зря увлекаетесь оператором break. Помимо очевидной ненужности в таком простом коде вы получаете совершенно не читаемый и плохо отлаживаемый код

алгоритм прост:

1) заведем flag=1 - число простое

2) переберем все делители числа от 2 до i/2 если нашли делитель, то flag=0 (составное) и прекратили перебор делителей

3) если flag=1 то число выводим

let n = 20;
for (let i = 2; i <= n; i++) {
  let flag=1;
  for (let j = 2; (j <= i/2)&&(flag==1); j=j+1) {
     if (i%j==0) {
         flag=0}
    }
  }
 if (flag==1) {console.log(i);}
}

2
  • 2
    А что изменится, если написать просто if( flag ) ?) 10 авг 2019 в 13:07
  • Ничего. Поэтому надо писать flag==1
    – becouse
    10 авг 2019 в 13:38
1

Не надо проверять до i/2, как вам предложили - это слишком долго. До квадратного корня хватит!

let n = 20;

for (let i = 2; i <= n; i++) {
    let flag = 1;
    if (i > 2 && i % 2 != 0)
    {
        for (let j = 3; j*j <= i ; j=j+2)
        {
            if (i%j==0)
            {
                flag=0;
                break;
            }
        }
    }
    else if (i != 2) flag = 0;
    if (flag==1) {console.log(i);}
}

1
function isSimple (n) {
    if (n === 1 || n === 0) {
        return false;
    } else {
        for(let i = 2; i < n; i++) {
            if(n % i === 0) {
                return false;
            }
        }
        return true;  
    }
}
0
0
    let n = 10;

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

      console.log( i ); 
    }
2
  • 3
    Пожалуйста, оставте пояснение к вашему решению.
    – 0xdb
    9 ноя 2021 в 12:28
  • Плохо. Очень плохо. 9 ноя 2021 в 12:38
0
const n = 100;
for (let i = 1; i <= n; i++) {
  for (let j = 2; j <= i; j++) {
    if (i % j === 0 && j < i) {
      break;
    } else if (j === i) {
      console.log(i);
    }
  }
}

без всякой дичи с флагами и решетом. Исключаются все целочисленные делители меньше самого итерируемого числа, если таких нет и делитель только само число выводит его в консоль. Я не силён в математике и новичок в программировании, если будут замечания напишите пжл.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.