全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Primality Test

DOI: 10.4236/ajcm.2013.31009, PP. 59-60

Keywords: Prime Numbers, Equation

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper we will give an algorithm that in the worst case solve the question about the primality of a number in \"\" but that gives better result if the number is not prime (constant operation). Firstly, we will introduce an equation on which are based not prime numbers. With this equation it is possible to deduce the prime number that generates a not prime number and to establish an equation in which if exists a certain integer the number is not prime and therefore vice versa to deduce if it is prime.

References

[1]  S. Aaronson, “The Prime Facts: From Euclid to AKS,” Lecture Notes, 2003.
[2]  Wikipedia. http://en.wikipedia.org/wiki/Primality_test
[3]  Wikipedia. http://en.wikipedia.org/wiki/AKS_primality_test
[4]  Wikipedia. http://en.wikipedia.org/wiki/L'Hopital's Rule

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133