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

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