Downloads: 157 | Views: 258 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Review Papers | Computer Science & Engineering | India | Volume 4 Issue 9, September 2015

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

Edition: Volume 4 Issue 9, September 2015,

Pages: 132 - 135