Algorithms 401: an improved algorithm to produce complex primes
Page 693
References
[1]
CHARTRES, B.A. Algorithm 311, Prime number generator 2. Comm. ACM 10 (Sept. 1967), 570.
[2]
HARDY, G. H., AND E. M. WRIGHT. An Introduction to the Theory of Numbers, 4th ed. Clarendon Press, Oxford, 1965, Chs X I I and XV.
[3]
DUNIAM, K. B. Algorithm 372, An Algorithm to produce complex primes, CSIEVE. Comm. ACM 18 (Jan. 1970), 52-53.
Recommendations
On sophie germain primes
MATH'08: Proceedings of the 13th WSEAS international conference on Applied mathematicsThis article proves: the (Sophie Germain prime numbers are numbers of the type Nβ = 6a + 5 with a ∈ N, a ≥ 0 ; b) there are infinites germain prime numbers. This article interests potentially for all those that are researching new and every larger Sophie ...
Combinatorially fruitful properties of 3·2-1 and 3·2-2 modulo p
Write a=3@?2^-^1 and b=3@?2^-^2(modp) where p is an odd prime. Let c be a value that is congruent (modp) to either a or b. For any x from Z"p@?{0}, evaluate each of x and cx(modp) within the interval (0,p). Then consider the quantity @m"c^*(x)=min(cx-x,...
Comments
Information & Contributors
Information
Published In
Nov 1970
64 pages
Copyright © 1970 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 November 1970
Published in CACM Volume 13, Issue 11
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 303Total Downloads
- Downloads (Last 12 months)55
- Downloads (Last 6 weeks)8
Reflects downloads up to 17 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in