Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,254,149 papers from all fields of science
Search
Sign In
Create Free Account
Fermat primality test
Known as:
Fermat's primality test
, Fermat liars
, Fermat liar
Expand
The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
Fermat pseudoprime
GNU Multiple Precision Arithmetic Library
GNU Privacy Guard
Introduction to Algorithms
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
O’Malley moves to the left: Lynch is confirmed as AttorneyGeneral: and the huge cost of gun violence: US national bloground up for 18 – 24 April
C. Gilson
2015
Corpus ID: 155210677
On Tuesday this week, PoliticusUSA reports that thanks to a growing economy, President Obama’s approval rating of 48 percent is…
Expand
2015
2015
Obama visits Nike, radical ideas for Clinton, and Iran dealmoves through the Senate: US national blog round up for 2 – 8May
C. Gilson
2015
Corpus ID: 153227269
In light of last week’s news that economic growth has dropped to a ‘miserable’ 0.2 percent, The Daily Signal looks at how…
Expand
2014
2014
The largest known Cunningham chain of length 3 of the first kind
G. Farkas
,
G. Gévay
,
A. Járai
,
E. Vatai
2014
Corpus ID: 14646542
Cunningham chains of length n of the first kind are n long sequences of prime numbers p1, p2, . . . , pn so that pi+1 = 2pi + 1…
Expand
2011
2011
Fermat Test
Encyclopedia of Cryptography and Security
2011
Corpus ID: 27429483
2009
2009
Using Maple Worksheets to Enable Student Explorations of Cryptography
Mike May
Cryptologia
2009
Corpus ID: 12661743
Abstract This paper explores the use of Maple worksheets in a course on modern cryptography for undergraduate sophomores and…
Expand
1989
1989
An Elliptic Fermat Test
伊藤 日出治
1989
Corpus ID: 117946303