Показать сообщение отдельно
  #1 (permalink)  
Старый 21.01.2019, 22:16
Новичок на форуме
Отправить личное сообщение для shaverman Посмотреть профиль Найти все сообщения от shaverman
 
Регистрация: 21.01.2019
Сообщений: 1

Решето Эратосфена
Здравствуйте, совсем недавно начал изучать js, на глаза попалась очень интересная задачка, связанная с решетом Эратосфена.
Я попробовал написать решение.
let arrNumbers = [];
let flag;
let maxNumber = prompt("Введите число");
for(let i = 2; i < maxNumber; i++){
    flag = 0;
    if(i !== 2){
        for(let item of arrNumbers){
            if(!(i%item)){
                flag = 1;
		        break;
            }
        };
    }
    if(!flag){
        arrNumbers.push(i);
    }
}

Хотелось бы по возможности получить какие-нибудь рекомендации, вероятно, ее можно решить намного проще. Подскажите, пожалуйста.
Ответить с цитированием