Разбор добавил Мехрдоди Одил

Заведем массив pr[] в нем будем хранить простые числа из диапазона [a, b](простые числа можно найти решетом Эратосфена, но можно и перебором за O(N^(3/2)) и в то же время заведем массив булев массив y[], y[i] = truе, если i-ое число простое, иначе y[i] = false. Теперь будем перебирать все возможные слагаемые. Будем идти циклом от a до b (допустим переменная цикла это i) и для каждого i будем перебирать все возможные простые числа, которые меньше i (это все числа из массива pr[], которые удовлетворяют pr[j] < i) это будут наше первое слагаемое. Второй слагаемое это i - pr[j], если оно простое (то есть us[i - pr[j]] = true), то можем выводить i (при этом не забываем выйти из цикла, иначе некоторые i могут выводиться по нескольку раз).