Cerința

Se dau n numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere.

Date de intrare

Fișierul de intrare eratostene2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire eratostene2.out va conține pe prima linie n numere, fiecare reprezentând numărul factorilor primi din descompunerea numărului corespunzător din fişierul de intrare.

Restricții și precizări

1 ≤ n ≤ 500.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

Exemplu

eratostene2.in

7
30 5 44 210 1 35 30030

eratostene2.out

3 1 2 4 0 2 6

Explicație

Numerele date se descompun astfel: 30=2•3•5 , 5=5 , 44=2²•11 , 210=2•3•5•7, 1=1, 35=5•7 , 30030=2•3•5•7•11•13.

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 Eratostene2:

#include <fstream>
using namespace std;
ifstream f("eratostene2.in");
ofstream g("eratostene2.out");
int i,j,x,n,k;
int p[1000001],a[1000001];


int main()
{
    p[1] = 1;
    a[1] = 0;
    for(i = 2; i <= 1000000; i++)
        if(p[i]==0)
    {
        a[i] = 1;
        j = i + i;
        while(j <= 1000000)
        {
            p[j] = 1;
            a[j]++;
            j = j + i;
        }
    }
    f >> n;
    for(i = 1; i <= n; i++)
    {
        f >> x;
        g << a[x] << " ";
    }
    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 #3313 Eratostene2

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3313 Eratostene2 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!

Rezolvare completă PbInfo #3313 Eratostene2