Skip to the main content

Osječki matematički list, Vol. 25 No. 2, 2025.

Professional paper

Testovi prostosti

Bernadin Ibrahimpašić orcid id orcid.org/0009-0003-5902-7208 ; Pedagoški fakultet, Univerzitet u Bihaću *
Sajra Kasić ; Pedagoški fakultet, Univerzitet u Bihaću

* Corresponding author.

Full text: croatian pdf 452 Kb

page 161-178

downloads: 130

cite

Abstract

U članku se opisuju testovi prostosti s posebnim naglaskom na vjerojatnosne testove prostosti. To su kriteriji za koje vrijedi da ako ih prirodni broj n zadovolji tada je n vjerojatno prost i u tom slučaju kažemo da je broj n možda prost. Međutim, ako ih broj n ne zadovolji onda je n sigurno složen. Opisat ćemo Fermatov, Solovay – Strassenov i Miller – Rabinov test.

Keywords

prosti brojevi, pseudoprosti brojevi, testovi prostosti

Hrčak ID:

341423

URI

https://hrcak.srce.hr/341423

Publication date:

10.12.2025.

Article data in other languages: english

Visits: 446 *