Gauss-Euler Primality Test

2023/11/13 by Almas Wang, Wang, Almas
Computer Science · Mathematics · Physics and Astronomy · #11-04 #11A41 #11Y11 #Advanced Mathematical Theories and Applications #Analytic Number Theory Research #FOS: Mathematics #Number Theory (math.NT) #Numerical Methods and Algorithms

paper · pdf · doi:10.48550/arxiv.2311.07048

openalex publication_date 2023/11/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper presents two efficient primality tests that quickly and accurately test all integers up to 2⁶⁴.

Related

• Primality tests for Fermat numbers and 2^(2k+1)±2^(k+1)+1
• Primality tests for 2^kn-1 using elliptic curves
• Primality tests for specific classes of N=k⋅ 2^m ± 1
• A Modification of LLR
• A primality test for Kpⁿ+1 numbers