Abstract
This algorithm is designed to check the primality of a large number in a very different manner by combining the research of Manindra Agrawal, Neeraj Kayal, Nitin Saxena [1] and Greek mathematics. The time complexity of the algorithm is shown in graphical and tabular way by implementing it in various ranges of numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
M. Agrawal, N. Kayal, N. Saxena, Primes is in P, in Annals of Mathematics (2004)
J.I. Ahmad, R. Din, M. Ahmad, Analysis review on public key cryptography algorithms. Indonesian J. Electr. Eng. Comput. Sci. 12(2), 447–454 (2018)
E.W. Weisstein, Semiprime, http://mathworld.wolfram.com/semiprime.html
Prime numbers, http://www-groups.dcs.st-and.ac.uk/history/HistTopics/Prime_numbers.html
Math. Comput. 64(209), 397–405 (1995). Published by: American Mathematical Society, Article Stable URL: http://www.jstor.org/stable/2153343
A.R.C. De Vas Gunasekara, A.A.C.A. Jayathilake, A.A.I. Perera, Survey on prime numbers. Elixir Appl. Math. 88, 36296–36301 (2015)
K.R. Srinath, Python–the fastest growing programming language. Int. Res. J. Eng. Technol. 4 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sethi, G., Harsh (2021). Limiting Check Algorithm: Primality Test. In: Tuba, M., Akashe, S., Joshi, A. (eds) ICT Systems and Sustainability. Advances in Intelligent Systems and Computing, vol 1270. Springer, Singapore. https://doi.org/10.1007/978-981-15-8289-9_67
Download citation
DOI: https://doi.org/10.1007/978-981-15-8289-9_67
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8288-2
Online ISBN: 978-981-15-8289-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)