Простое число делится только на 1 и само себя. В данном случае можно преобразовать выражение: 3a + 9b = 3 (a+3b)
Значит, данное выражение делится и на 3, и на (a+3b), и на 3(a+3b). Т.е. получаем, что данное число простое лишь в том случае, когда (a+3b) = 1. Тогда наше число будет делится на 1 и на 3, и само будет равно 3.
Следовательно, данное число простое, если a=1-3b. При любом b найдётся какое-нибудь a, которое считается по данной формуле.