Как разложить простые множетели

Чтобы разложить число на множители, необходимо уточнить, является ли число составным, так как сам процесс разложения - это деление составного числа на простые числа. Простое число делится только на 1 и на само себя. Причем единица не является ни простым, ни составным числом. Для упрощения процесса и получения быстрого результата необходимо знать признаки деления чисел на 2, на 3, на 5, на 10 и т.д.