Year: 2013
Type: article
Abstract: Dans cet article, nous présentons quelques algorithmes permettant d'étudier la primalité d'un entier n donné, c'est-à-dire déterminer si n est premier ou composé.Les algorithmes les plus élémentaires reposent sur des propriétés de l'anneau Z/nZ, différentes selon que n est premier ou composé.D'autres algorithmes font intervenir une extension de Z/nZ.
DOI: 10.5802/pmb.a-153
Author: Tony Ezome
Language: French
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W3095102746