Обычный подход

Обычно 450 последовательно делят на нечетные числа (1, 3, 5, …) до тех пор, пока не найдут частное в виде простого числа. Это в конечном итоге дает результат, но может потребовать довольно много времени.