Как найти доступные множители числа?

Question

[Оптимус Пьян]

Из таблицы простых чисел знаем что 1189 это составное число (ближайшее простое 1187) как найти какие-то его множители что бы доказать что оно составное?

Comments

[Алексей]

Странный вопрос... самое простое - перебрать целые числа от 2 до корень-из-n и проверить на делимость (%, mod, etc.). Или задача сложнее чем написано?

[Оптимус Пьян]

Алексей: Это и есть ответ на вопрос, я ломал голову до куда перебирать, до корня из числа!

Answer 1

[Mikhail Osher]

Факторизация целых чисел

Answer 2

[Sumor]

Если вам не нужны множители, а нужна лишь проверка на составное число, то можно воспользоваться тестом Ферма.
Подробнее статья на Хабре: Алгоритм проверки на простоту за O (log N)