Примитивно-рекурсивный алгоритм

Здравствуйте интересует вопрос , может кто сталкивался Существует ли примитивно рекурсивный алгоритм у данной задачи ?

"Являются ли числа n и m+n простыми?"

или вообще какой либо алгоритм. Если нет то конечно и примитивно - рекурсивного не будет