История изменений
Исправление
bad_master,
(текущая версия)
:
Ну что же один байт символьного типа для числа. Пойдем по классике без вникания во всякий бред в виде библиотек готовых. 617*617~=381000 знаков. в сумме строка займет 382000 знаков. Предположим что это верхняя граница. Остается узнать сколько чисел между 1 знаком и 381000 знаков.
А если не искать разложение числа N на множители, а пробежаться по итерации в диапазоне от (sqrt(N)-eps)(sqrt(N) - eps)< (sqrt(N)+eps)(sqrt(N) - eps)<(sqrt(N)-eps)(sqrt(N) + eps)<(sqrt(N)+eps)(sqrt(N) + eps)->==N и так проверить есть ли произведение двух простых чисел, а если нет то увеличить диапазон eps
Исправление
bad_master,
:
Ну что же один байт символьного типа для числа. Пойдем по классике без вникания во всякий бред в виде библиотек готовых. 617*617~=381000 знаков. в сумме строка займет 382000 знаков. Предположим что это верхняя граница. Остается узнать сколько чисел между 1 знаком и 381000 знаков.
А если не искать разложение числа N на множители, а пробежаться по итерации в диапазоне от (sqrt(N)-eps)(sqrt(N) - eps)< (sqrt(N)+eps)(sqrt(N) - eps)<(sqrt(N)+eps)(sqrt(N) - eps)<(sqrt(N)+eps)(sqrt(N) + eps)->==N и так проверить есть ли произведение двух простых чисел, а если нет то увеличить диапазон eps
Исходная версия
bad_master,
:
Ну что же один байт символьного типа для числа. Пойдем по классике без вникания во всякий бред в виде библиотек готовых. 617*617~=381000 знаков. в сумме строка займет 382000 знаков. Предположим что это верхняя граница. Остается узнать сколько чисел между 1 знаком и 381000 знаков.
А если не искать разложение числа N на множители, а пробежаться по итерации в диапазоне от (sqrt(N)-eps)(sqrt(N) - eps)< (sqrt(N)+eps)(sqrt(N) + eps)->==N и так проверить есть ли произведение двух простых чисел, а если нет то увеличить диапазон eps