Question

Fişierul numere.in conține, pe prima linie, un număr natural n (2 Se consideră subprogramul sub care primește prin intermediul parametrului x un număr natural și returnează valoarea 1 dacă x este un număr prim și 0 în caz contrar.
Cerinţe:
a) Scrieţi definiţia completă a subprogramului sub;
b) Scrieţi un program Pascal/C/C++ care, folosind apeluri utile ale subprogramului sub citește numărul n apoi determină și afișează primele n numere prime și le afișează, separate prin câte un spațiu, pe ecran
Exemplu. Dacă fişierul numere.in are conţinutul alăturat, programul va afişa pe ecran:

2 3 5 7 11

5

Answer 1

#include<iostream>
#include<fstream>
using namespace std;
ifstream f("numere.in");

int sub(int x)
{ 
    if(x<2 || x>2 && x%2==0)
                 return 0;
    else
        for(int d=3;d*d<=x;d+=2)
               if(x%d==0)
                    return 0;
    return 1;
}

int main()
{
    int x,n,nr=0;
    f>>n;
    while(f>>x && nr!=n)
          if(sub(x)==1)
          {
                cout<<x<<" ";
                nr++;
           }
   return 0;
}