Informatică, întrebare adresată de Cati17, 9 ani în urmă

Sa se creeze un fisier cu primele n perechi de numere prime gemene de forma p,p+2, unde n este citit de la tastatura.

Răspunsuri la întrebare

Răspuns de Mister7
0
#include <iostream>
using namespace std;

int prim(int n)
{
    int i, ok=1;
    for(i=2;i<n;i++)
    {
        if(n%i==0) ok=0;
    }
    return ok;
}

int main()
{
    int n, nr=0, i=3;
    cout << "n="; cin >> n;
    while(nr<n)
    {
        if((prim(i)) && (prim(i+2)))
        {
            cout << "(" << i << "," << i+2 << ")" << endl;
            nr++;
        }
        i=i+2;
    }
    return 0;
}
Alte întrebări interesante