Rezolvare completă PbInfo #1583 2prim

Cerința

Se citesc de la tastatură n numere naturale. Să se determine numărul de numere prime formate din ultimele 2 cifre ale fiecărui număr.

Date de intrare

Fișierul de intrare 2prim.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale din intervalul [10,10000] separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire 2prim.out va conține numărul de numere care au proprietatea de mai sus.

Restricții și precizări

  • 1 ≤ n ≤ 10000

Exemplu

2prim.in

4 
218 433 417 513

2prim.out

2

Explicație

218 → 18 nu este prim
4333 → 33 nu este prim
417 → 17 este prim
513 → 13 este prim

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema 2prim:

#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("2prim.in");
ofstream fout("2prim.out");
int n,x,i,t,k,j;
int prim(int n)
{
    int i;
    if(n<2)
        return 0;
    if(n==2)
        return 1;
    if(n%2==0)
        return 0;
    for(i=2; i<=n/2+1; i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    fin>>n;
    for (i=1; i<=n; i++) {
        fin>>x;
        if (prim(x%100)) k++;
    }
    fout<<k;
    cout<<k;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #1583 2prim

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1583 2prim de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!