Un numar natural nenul, n, se numeste moderat daca este egal cu produsul a doua numere prime, iar acestea sunt consecutive in sirul numerelor prime (2, 3, 5, 7, 11, 13, 17...).
Subprogramul moderat are un singur parametru, n, prin care primeste un numar natural (n in [1,10^5]). Subprogramul returneaza valoarea 1, daca n este un numar moderat, sau valoarea 0, in caz contrar.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=35, subprogramul returneaza 1 (35=5*7), iar daca n=18 sau n=55 sau n=4, subprogramul returneaza 0.
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza 1 daca n este numar moderat, altfel 0.
- Restrictii
- 1 <= n <= 10^5
Exemple
Exemplul 1
Intrare
35
Iesire
1
Exemplul 2
Intrare
18
Iesire
0