Најдужи прост број

download

Група америчких истраживача успела је да пронађе најдужи прост број који се састоји од 17 милиона цифара. Прости бројеви су природни бројеви већи од 1 који су без остатка дељиви само са 1 и са самим собом.

Kertis Kuper и његов тим са Универзитета у Мисурију успели су да дођу до броја који има 17 425 170 цифара, па би за исписивање овог броја било потребно 4000 папира А4 формата.

До овог броја научници су дошли уз помоћ технике за проучавање Мерсенових простих бројева. Било им је потребно 40 дана рачунања са 160000 процесора, да би дошли до новог рекорда.

Добили су премију од 3 000 долара. Фондација за електронске границе ће наградити са 150 000 долара проналазак простог броја са 100 милиона цифара, а са четврт милиона долара проналазак простог броја од преко милијарду цифара.