Application of Prime Numbers in Computer Science and the Algorithms Used To Test the Primality of a Number

Tejash Desai

Abstract: This paper throws light on some of the important properties exhibited by a prime number. It also attempts to list down the fields in which prime numbers are especially important and the reasons behind their importance. Additionally, it gives a detailed explanation of some of the algorithms used to check if a given number is prime and/or to list the prime numbers between two given numbers.

Keywords: prime numbers, algorithms, mathematics, number theory

How to Cite?: Tejash Desai, "Application of Prime Numbers in Computer Science and the Algorithms Used To Test the Primality of a Number", Volume 4 Issue 9, September 2015, International Journal of Science and Research (IJSR), Pages: 132-135, https://www.ijsr.net/getabstract.php?paperid=SUB157937, DOI: https://dx.doi.org/10.21275/SUB157937