# Prime Numbers: A Computational Perspective

@inproceedings{Crandall2002PrimeNA, title={Prime Numbers: A Computational Perspective}, author={Richard E. Crandall and Carl Pomerance}, year={2002} }

Prime numbers beckon to the beginner, the basic notion of primality being accessible to a child. Yet, some of the simplest questions about primes have stumped humankind for millennia. In this book, the authors concentrate on the computational aspects of prime numbers, such as recognizing primes and discovering the fundamental prime factors of a given number. Over 100 explicit algorithms cast in detailed pseudocode are included in the book. Applications and theoretical digressions serve to… Expand

#### 783 Citations

Survey on Prime Numbers

- 2015

Primes are the building blocks of integer universe. Prime numbers plays a major role in number theory. This paper is a detailed survey on prime numbers.This describes different types of primes and… Expand

Recent Breakthrough in Primality Testing

- Mathematics
- 2004

Prime numbers are rather old objects in mathematics, however, they did not loose their fascination and importance. Invented by the ancient Greek in an alogy to theindivisible atoms in physics, primes… Expand

Primality Testing and Factorization Methods

- 2014

Since the days of Euclid and Eratosthenes, mathematicians have taken a keen interest in finding the nontrivial factors of integers, as well as in finding prime numbers, which have no such factors.… Expand

Factoring integers

- Mathematics
- 2003

The theory of numbers is primarily concerned with the properties of the natural numbers 1,2,3,. . . . The fundamental theorem of arithmetic states that each natural number > 1 can be expressed… Expand

A collection of patterns for prime generation

- Computer Science
- EuroPLoP
- 2016

This paper can be used for educational purposes, allowing students to become acquainted with the Mathematics and Algorithmics regarding the search of primes, as well as with the notion and use of patterns. Expand

Smooth numbers: computational number theory and beyond

- Mathematics
- 2008

The analysis of many number theoretic algorithms turns on the role played by integers which have only small prime factors; such integers are known as “smooth numbers”. To be able to determine which… Expand

PRIMALITY PROVING ALGORITHMS

- 2013

Prime numbers are central to modern discrete mathematics. It is thus natural to ask the question, given a natural number, of whether it is prime or not. In fact, since there is no formula for the n… Expand

The Lucas-Pratt primality tree

- Computer Science, Mathematics
- Math. Comput.
- 2008

It is shown that for all constants C ∈ R, the number of modular multiplications necessary to obtain this certificate is greater than Clog p for a set of primes p with relative asymptotic density 1. Expand

Phillip Mates 1 Problem Summary & Motivation

- 2012

Primes are used pervasively throughout modern society. E-commerce, privacy, and psuedorandom number generators all make heavy use of primes. There currently exist many different primality tests, each… Expand

INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS

- Mathematics
- Journal of the Australian Mathematical Society
- 2012

Abstract In 1987, Gordon gave an integer primality condition similar to the familiar test based on Fermat’s little theorem, but based instead on the arithmetic of elliptic curves with complex… Expand

#### References

SHOWING 1-2 OF 2 REFERENCES

An Introduction to the Theory of Numbers

- Mathematics, Philosophy
- 1938

This is the fifth edition of a work (first published in 1938) which has become the standard introduction to the subject. The book has grown out of lectures delivered by the authors at Oxford,… Expand

An introduction to the theory of numbers

- Mathematics
- 1961

Divisibility congruence quadratic reciprocity and quadratic forms some functions of number theory some diophantine equations Farey fractions and irrational numbers simple continued fractions primes… Expand