О, VBScript, знакомое название )) Я немножко умею писать макросы на VBA. VBA с VBScript одну же базу имеют - Visual Basic ? Хотя наверное для веба нужно более глубоко язык изучать, тогда да, VB не очень перспективно.
Полистал шрифты на той же вкладке, после установки очередного из шрифтов ексель вылетел. Теперь вообще не получается зайти на вкладку Editor Format, сразу ексель вылетает. На любую другую вкладку могу зайти. Комп перезагружал, не помогает.
Я реализовал так: написал простенький алгоритм проверки является ли число простым, затем начал перебирать числа от максимального до 0 с шагом -1, каждое число проверяем на условие 1) Является ли целочисленным делителем 2) Является ли простым числом. Так как перебираем числа от большего к меньшему, то первое найденное число и будет наибольшим простым делителем.
По вашему варианту могу сказать, что использование таблицы с уже найденными простыми числами является нечестным )
А почему вы пишете, что поиск делителя нужно начинать с квадратного корня исходного числа ? В задаче же не говорится, что само исходное число является простым.
Владимир, Ну, 1 алгоритм я написал, в задачке нужно было вычислить для диапазона 600 млрд, алгоритм был линейный (без прогрессии), поэтому было нетрудно высчитать скорость на основе скорости выполнения более лёгкого примера, например в диапазоне 600 млн. Для 600 млн вычислило примерно за 1,5 минуты. Выходит для 600 млрд будет считаться в 1000 раз больше (алгоритм линейный), около суток.
Хотя задачи Эйлера не предназначены конкретно для Python (они широкого профиля), поэтому может это и не так уж удивительно, ведь на других языках бы считалось сильно быстрее.
Модератор, извините, я наоборот думал, что чем больше тегов тем лучше, а кроме "Python" и "программирование" других тегов то и нет, вот и подумал, что лишь 1 тега мало и вопрос могут даже не опубликовать. Спасибо, буду иметь в виду !
Я же описал суть проблемы - она в автоматизации. Есть список из 100 чисел:
a1 = (пятидесятизначное число)
a2 = (пятидесятизначное число)
...
a100 = (пятидесятизначное число)
Вручную замучаешься добавлять.
