Simple primality tests

MaRDI QIDQ1327870zbMATH OpenFDO

Authors Burchard Kaup

Publication date 30 July 1994

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/141551

zbMATH Keywords

factorizationprimality tests

Mathematics Subject Classification ID

Factorization; primality (11A51)

Review text

Diese leicht lesbare und anregende Note beschreibt einige einfache Zerlegungs-, bzw. Primzahltests, so z.B. den probabilistischen von G. Miller und M. O. Rabin. Beim Primbeweis von \(n\) wird nur die Zerlegung von \(n-1\) benutzt.

Recommendations

• Primality tests and factorization algorithms. I
• A note on primality tests for \(N=h\cdot 2^ n-1\)
• scientific article; zbMATH DE number 3950602
• scientific article; zbMATH DE number 4039974
• Miller's primality test

Cited in

(1)

• scientific article; zbMATH DE number 3950602 (Why is no real title available?)

This page was built for publication: Simple primality tests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1327870)