Подскажите как мне любое число разложить на два простых? Буду очень признателен!

Хха! Разложить на два простых можно не любое число, а только то, которое является произведением двух простых. Например, число 30 нельзя разложить на 2 простых, так как оно раскладывается на 3 простых: 30=2*3*5. Точно также число 23 нельзя разложить на два простых, потому что оно само простое.
Имеет смысл говорить о полном разложении числа на все возможные его простые множители (факторизация) , или хотя бы о нахождении такого простого числа, на которое данное число делится.
Так вот, чтобы найти такое число - простой делитель произвольного числа, нужно только подбирать все числа от 2 до целой части квадратного корня из данного числа. Причём, если проверено, что на 2 число не делится, то проверять его делимость на 4, 6 и все остальные чётные числа уже не нужно. Точно также и с остальными множителями.
На практике есть очень хорошие программы для выполнения таких переборов, позволяющие разложить достаточно длинные числа на простые множители. Но очень длинные почти простые числа (из сотни цифр допустим) разложить (или доказать, что они простые) не под силам даже мощнейшим компьютерам (из-за времени перебора - миллионов лет).

Блин, просветленный...

ты хоть знаешь что такое простое число??? \ПростоL9;е числоL9; — это натуральное число, которое имеет ровно два натуральных делителя (только 1 и самого себя) . Все остальные числа, кроме единицы, называются составными. Таким образом, все натуральные числа большие единицы разбиваются на простые и составные. Изучением свойств простых чисел занимается теория чисел. В теории колец простым числам соответствуют неприводимые элементы.

Последовательность простых чисел начинается так:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149
вот ссылка - там разжевано все донельзя http://ru.wikipedia.org
в поиске наберешь простые числа

мозгами)