Skip to the main content

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

Professional paper

Primality tests

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

In this paper we describe some primality tests with emphasis on probabilistic algorithms. A primality test is an algorithm for determining whether an input number is prime. A probabilistic primality test is a primality test that outputs "probable prime" or "composite" and has certain of error if the output is "probable prime". We will describe Fermat, Solovay – Strassen and Miller – Rabin primality test.

Keywords

primes, pseudoprimes, primality tests

Hrčak ID:

341423

URI

https://hrcak.srce.hr/341423

Publication date:

10.12.2025.

Article data in other languages: croatian

Visits: 446 *