Содержание
- 3. Задача Требуется разложить на простые множители натуральное число с количеством знаков более 11.
- 4. План действий Решение поставленной задачи для «коротких» чисел Реализация простейших алгебраических операций для «длинных» чисел «Сборка»
- 5. Основной алгоритм очевиден. Несколько «фишек» для оптимизации программы
- 6. Избавляемся от надобности определять простоту числа
- 7. Избавляемся от лишних проверок делителей Рассматриваем делители только до квадратного корня из данного числа. Корень вычисляем
- 8. А вдруг число простое? Чтобы понять, что введенное число являлось простым и вывести его единственный простой
- 9. Итак… Пошел процесс…
- 10. Сompleted?.. Нужно еще протестировать…
- 11. Тестируем Посмотрим, как работает защита от типичного (любопытного и шаловливого) пользователя. Число начинаются с 0? Нехорошо…
- 12. Тестируем Число начинается с нескольких 0? Еще хуже. Число содержит какие-то символы, кроме цифр? Эх… руки
- 13. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 14. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 15. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 16. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 17. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 18. Mission complete! Программа работает. Если брать числа с количеством знаков более 15, то время выполнения программы
- 21. Скачать презентацию