Делаю проект Эйлера. Уже добрался аж до третей задачи. И, собственно, вопрос. Поиск простых чисел можно получать только перебором? Даже учитывая последующую оптимизацию, а-ля исключение четных чисел и так далее. Или кроме брутфорса есть другие варианты?
Просто при задаче Каков самый большой делитель числа 600851475143, являющийся простым числом? мой комп охеревает, прорабатывая 600 миллиардов вариантов. Хотел начать с конца, но все равно то на то и вышло, перебор 600 миллиардов чисел
Просто при задаче Каков самый большой делитель числа 600851475143, являющийся простым числом? мой комп охеревает, прорабатывая 600 миллиардов вариантов. Хотел начать с конца, но все равно то на то и вышло, перебор 600 миллиардов чисел