Существуют ли составные числа, которые нельзя разложить на простые множители?

Нет, не существуют. Согласно основной теореме арифметики, любое составное число можно единственным образом (с точностью до порядка множителей) разложить на простые множители.