Rezolvare PBinfo #4699

Cerința

Un număr natural nenul n se numește moderat dacă este egal cu produsul a două numere prime, iar acestea sunt consecutive în șirul numerelor prime (2, 3, 5, 7, 11, 13, 17…).

Subprogramul Moderat are un singur parametru, n, prin care primește un număr natural (n ∈ [1, 1.000.000.000]). Subprogramul returnează valoarea 1 dacă n este un număr moderat, sau valoarea 0 în caz contrar. Scrieți definiția completă a subprogramului.

Exemplu

Dacă n = 35, subprogramul returnează 1 (35 = 5 · 7), iar dacă n = 18 sau n = 55 sau n = 4, subprogramul returnează 0.

Important

Soluția propusă va conține definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Enunțul original al problemei de la bacalaureat are restricția n ∈ [1, 100.000]. Limitele lui n au fost mărite pentru a diferenția mai bine soluțiile eficiente de cele ineficiente.