Лимит времени 4000/7000/4000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Arban Uka.
Mersenne prime
Pyetje e propozuar nga Arban Uka
English
Mersenne Prim është një numër prim (i thjeshtë ) i cili mund të shprehet në formë n :
Mn = 2n - 1 . Janë të emërtuar sipas shkencëtarit francez Marin Mersenne.
Shkruani një program i cili do të lexojë n numra e më pas të tregojë numrin e numrave Mersenne ne listën e dhënë .
Input
Rreshti parë përmban një numër (n) ku 2 ≤ n ≤ 100. Në secilin prej n rreshtave në vijim ka një numër secili prej të cilëve është midis 1 and 1013.
Output
Shfaqni vetëm një numër që tregon numrin e numrave Mersenne Prim në listën e dhënë .
Shembull Input:
5
1
7
15
31
5
Shembull Output:
2
Shpjegimi i Outputit:
Janë 6 numra të lexuar:
- 1 nuk është numër prim
- 7 është prim dhe i formë s
Mn = 2n - 1 pra është një numër Mersenne Prim.
- 15 nuk është numër prim
- 31 është Mersenne Prime
- 5 është prim por jo Mersenne Prim
Ka vetëm 2 numra Mersenne në listë.
Shembull Input 2:
5
511
8191
321051687
1099511627775
2199023255552
Shembull Output 2:
1
Vetëm 8191 është numër Mersenne Prim.
Для отправки решений необходимо выполнить вход.
|