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

#include <bits/stdc++.h>
using namespace std;

int prim(int n);

int main ()
{
    int n;
    cin >> n;
    int cnt=1;
    for (int i = 3; cnt <= n; ++i)
    {
        if(prim(i) && prim(i+2))
        {
            cout << i << ' ' << i+2 << endl;
            cnt++;
        }
    }
    return 0;
}
int prim(int n)
{
    int cnt=0;
    for (int i = 1 ; i * i <= n; ++i)
    {
        if (n%i==0)
            cnt+=2;
        if (i*i==n)
            cnt--;
    }
    if (cnt==2)
        return 1;
    else
        return 0;
}