Question

Cerinţa
Se dă un număr natural n. Afișați primele n perechi de numere naturale impare consecutive prime.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran n primele perechi de numere naturale impare consecutive prime, câte o pereche pe linie, numerele dintr-o pereche fiind separate printr-un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 100
pentru fiecare pereche p q afișată, p < q



Exemplu
Intrare

5
Ieșire

3 5
5 7
11 13
17 19
29 31

Answer 1

#include <iostream>

using namespace std;

int main(){

int n;

cin >> n;

int x = 3;

while(n>0)

{

int y = x+2;

int prim = 1;

for(int d = 3 ; d*d <= y && prim ; d += 2)

if(x % d == 0 || y % d == 0)

prim = 0;

if(prim)

cout << x << " " << y << "\n", n --;

x=x+ 2;

}

return 0;

}