Generation of large prime numbers from a sequence of previous prime numbers

Brahim Belhaouari Samir*, Youssef A.Y. Rezk

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A prime number is co-prime with all the primes as well. This paper utilizes this fact by generating larger prime numbers based on a set of smaller prime numbers. The prime numbers are ordered and each two consecutive primes are coupled to generate their co-prime number formula extending this process larger prime sequence is established. Will the process help us produce larger prime numbers faster and more efficiently? This paper investigates the described process.

Original languageEnglish
Title of host publicationInternational Conference on Fundamental and Applied Sciences 2012, ICFAS 2012
Pages476-481
Number of pages6
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2nd International Conference on Fundamental and Applied Sciences 2012, ICFAS 2012 - Kuala Lumpur, Malaysia
Duration: 12 Jun 201214 Jun 2012

Publication series

NameAIP Conference Proceedings
Volume1482
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference2nd International Conference on Fundamental and Applied Sciences 2012, ICFAS 2012
Country/TerritoryMalaysia
CityKuala Lumpur
Period12/06/1214/06/12

Keywords

  • Natural numbers
  • Prime numbers
  • co-prime
  • modulo

Fingerprint

Dive into the research topics of 'Generation of large prime numbers from a sequence of previous prime numbers'. Together they form a unique fingerprint.

Cite this