Sari la conținut
Zece la Info
Probleme

Verificarea numerelor prime gemene

Usoara 300 ms 64 MB

Doua numere prime p si p + 2 se numesc numere prime gemene. Implementati o functie care primeste un numar natural n si verifica daca n si n + 2 sunt ambele numere prime.

Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):

  • C++: bool estePrimGeaman(int n)
  • C: bool estePrimGeaman(int n)
  • Pascal: function estePrimGeaman(n: integer): boolean
  • Python: def estePrimGeaman(n):
Date de intrare
O linie continand numarul natural n.
Date de iesire
1 daca n si n+2 sunt ambele prime, 0 in caz contrar.
Restrictii
0 <= n <= 10^6

Exemple

Exemplul 1

Intrare

3

Iesire

1

Exemplul 2

Intrare

7

Iesire

0

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.