prikaz prve stranice dokumenta Učinkovito generiranje prostih brojeva
Rad nije dostupan
diplomski rad
Učinkovito generiranje prostih brojeva
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:193268
Harbaš, Miro
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Harbaš, M. (2022). Učinkovito generiranje prostih brojeva (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:193268

Harbaš, Miro. "Učinkovito generiranje prostih brojeva." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:193268

Harbaš, Miro. "Učinkovito generiranje prostih brojeva." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:193268

Harbaš, M. (2022). 'Učinkovito generiranje prostih brojeva', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:193268

Harbaš M. Učinkovito generiranje prostih brojeva [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 19.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:193268

M. Harbaš, "Učinkovito generiranje prostih brojeva", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:193268

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:193268
Podaci o radu
NaslovUčinkovito generiranje prostih brojeva
Naslov (engleski)Efficient Generation of Prime Numbers
AutorMiro Harbaš
MentorJosipa Pina Milišić (mentor)
Član povjerenstvaJosipa Pina Milišić (predsjednik povjerenstva)
Član povjerenstvaAndrea Aglić Aljinović (član povjerenstva)
Član povjerenstvaMate Puljiz (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2022-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U radu se daje definicija prostog broja te pregled osnovnih svojstava. Zatim slijedi osvrt na aritmetičke operacije s binarnim brojevima kako bi se postiglo razumijevanje mogućih implementacijskih poteškoća prilikom rada s velikim binarnim brojevima. Zatim su opisani Eratostenovo sito, Sumadarovo sito i Atikinovo sito kao metode generiranja prostih brojeva, daje se uvid u njihove moguće optimizacije te se navodi usporedba njihove efikasnosti. Zatim se opisuju Miller-Rabin provjera prostosti, Pocklingtonova provjera prostosti i Baillie-PSW provjera prostosti. Za kraj se opisuje algoritam za generiranje prostih brojeva kojeg izlaže Maurer u 1995. godini, njegova implementacija u programskom jeziku C# te se prikazuju dobiveni rezultati.
Sažetak (engleski)
In this thesis the definition of a prime number is given, along with its basic properties. Following that, an overview of binary number arithmetic is given to provide an understanding of possible issues that can arise while working with large binary numbers. Then the sieves of Eratosthenes, Sundaram and Atkin are presented along with their asymptotic time complexities, and possibilities for their further optimization are discussed. After, primality tests of Miller-Rabin, Pocklington and Atkin are presented. The thesis concludes with an overview of the Prime generation algorithm presented by Maurer in 1995, as well as the implementation details of the same algorithm written in C# and the results thereof.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:193268
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 20:33:09