👤

#302

Cerinţa

Se dau n numere naturale cu cel mult două cifre fiecare. Determinaţi cel mai mare număr prim de două cifre care nu apare printre numerele date.


Date de intrare

Fişierul de intrare cautaprim.in conţine pe prima linie numărul n; urmează cele n numere, dispuse pe mai multe linii şi separate prin spaţii.


Date de ieşire

Fişierul de ieşire cautaprim.out va conţine pe prima linie cel mai mare număr prim de două cifre care nu apare printre numerele date. Dacă printre numerele date se află toate numerele prime de două cifre, în fişier se va scrie valoarea 0.


Restricţii şi precizări

1 ≤ n ≤ 100000




Exemplu

cautaprim.in


8

3 19 3 65 3 97 14 3

cautaprim.out


89


Răspuns :

#include <iostream>

#include <fstream>

#include <bitset>

using namespace std;

bitset<100>vnum, vprim;

int main()

{

   ifstream f("cautaprim.in");

   ofstream g("cautaprim.out");

   int num, i, n, gasit=0;

   f >> n;

   for (i=1; i<=n; ++i)

   {

       f >> num; vnum[num]=1;

   }

   vprim[11]=vprim[13]=vprim[17]=vprim[19]=vprim[23]=vprim[29]=1;

   vprim[31]=vprim[37]=vprim[41]=vprim[43]=vprim[47]=vprim[53]=1;

   vprim[59]=vprim[61]=vprim[67]=vprim[71]=vprim[73]=vprim[79]=1;

   vprim[83]=vprim[89]=vprim[97]=1;

   for (i=97; i>10 && gasit==0;--i)

       if (vprim[i] && vnum[i]==0) { gasit=1; g << i; }

   if (gasit==0) g << 0;

   return 0;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari