Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 21.01.2019, 21: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);
    }
}

Хотелось бы по возможности получить какие-нибудь рекомендации, вероятно, ее можно решить намного проще. Подскажите, пожалуйста.
Ответить с цитированием
  #2 (permalink)  
Старый 21.01.2019, 21:32
Аватар для рони
Профессор
Отправить личное сообщение для рони Посмотреть профиль Найти все сообщения от рони
 
Регистрация: 27.05.2010
Сообщений: 26,299

shaverman,
попробуйте убрать flag
Ответить с цитированием
  #3 (permalink)  
Старый 22.01.2019, 17:55
Аватар для MallSerg
Профессор
Отправить личное сообщение для MallSerg Посмотреть профиль Найти все сообщения от MallSerg
 
Регистрация: 07.03.2011
Сообщений: 912

Это хорошее решение. Наверно у тебя есть опыт на других языках программирования. Но это решение не имеемт отношения к решету Эрастофена. Ты просто ищеш простые числа пытаясь разделить текущее число без остатка на уже найденные простые числа. Это будет ужасно работать на больших числах но думаю до 10000 проблем быть не должно. Тебе нужно просто погуглить алгоритмы решения а на каком языке их реализовывать не так важно.
Ответить с цитированием
  #4 (permalink)  
Старый 22.01.2019, 21:56
Аватар для рони
Профессор
Отправить личное сообщение для рони Посмотреть профиль Найти все сообщения от рони
 
Регистрация: 27.05.2010
Сообщений: 26,299

простые числа
по теме
https://javascript.ru/forum/misc/673...vascrit-2.html
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Написал Решето Эратосфена. Оцените! Bruha1991 Общие вопросы Javascript 3 23.01.2016 19:43
Не работает Решето Эратосфена Bruha1991 Общие вопросы Javascript 1 22.01.2016 23:09