Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FAKTHARD - Rozkład na czynniki - HARD

Napisz program, który określi liczbę wszystkich czynników pierwszych podanych na wejściu liczb.

Wejście

W pierwszym wierszu jadna liczba określająca ilość liczb do wczytania (nie więcje niż milion).

W drugim wierszu liczby naturalne mieszczące się w przedziale [2..106].

Wyjście

Na wyjściu powinna poajwić się jedna liczba określająca liczbę czynników wszystkich liczb.

Wskazówka. Należy użyć strukturę sita Eratostenesa.

Przykład

Wejście:
5
3 9 6 2 11 

Wyjście:
7

Dodane przez:Marcin Kasprowicz
Data dodania:2017-02-23
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.