ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > "Informatics Stars" Online Contests - 2011-2014 > задача:


2013-03-20. 50578 - Numrat Prim Mersenne

"Informatics Stars" Online Contests - 2011-2014

Старт: 20.окт.2012 в 10:00:00
Финиш: 20.окт.2012 в 15:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• 2012-10-04. 50598 - Shuma minimale
• 2012-11-30. 50656 - Plotpjestuesh...
• 2012-11-40. 50558 - Hangari i madh...
• 2012-12-10. Cmimi Mesatar i Karbu...
• 2012-12-20. 50574 - Numrat Treke...
• 2012-12-30. 50684 - Shuma e numr...
• 2013-01-10. 50584 - Pagesa totale
• 2013-01-30. 50599 - Shuma e katro...
• 2013-03-20. 50578 - Numrat Pr...
• 2013-03-30. 50360 - National Elections
• 2013-03-40. 50705 - Klubet e studen...
• 2014-04-10. Cifti me i afert
• 2014-04-30. 50560 - Distanca maks...
• 2014-04-50. 50569 - Lendet me zgj...
• 2014-04-50. 50703 - Rruga me e sh...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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.

Для отправки решений необходимо выполнить вход.

www.contester.ru