@article{ART001579104},
author={Sang-Un, Lee and MyeongBok Choi},
title={The Primality Test},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2011},
volume={16},
number={8},
pages={103-108}
TY - JOUR
AU - Sang-Un, Lee
AU - MyeongBok Choi
TI - The Primality Test
JO - Journal of The Korea Society of Computer and Information
PY - 2011
VL - 16
IS - 8
PB - The Korean Society Of Computer And Information
SP - 103
EP - 108
SN - 1598-849X
AB - Generally, Miller-Rabin method has been the most popular primality test. This method arbitrary selects at -times from range and . Miller-Rabin method performs times and reports prime as or such that . This paper suggests more simple primality test than Miller-Rabin method. This test method computes for times and reports prime as . The proposed primality test method reduces times of Miller-Rabin method to times.
KW - prime number;composite number;primality test;probabilistic primality test
DO -
UR -
ER -
Sang-Un, Lee and MyeongBok Choi. (2011). The Primality Test. Journal of The Korea Society of Computer and Information, 16(8), 103-108.
Sang-Un, Lee and MyeongBok Choi. 2011, "The Primality Test", Journal of The Korea Society of Computer and Information, vol.16, no.8 pp.103-108.
Sang-Un, Lee, MyeongBok Choi "The Primality Test" Journal of The Korea Society of Computer and Information 16.8 pp.103-108 (2011) : 103.
Sang-Un, Lee, MyeongBok Choi. The Primality Test. 2011; 16(8), 103-108.
Sang-Un, Lee and MyeongBok Choi. "The Primality Test" Journal of The Korea Society of Computer and Information 16, no.8 (2011) : 103-108.
Sang-Un, Lee; MyeongBok Choi. The Primality Test. Journal of The Korea Society of Computer and Information, 16(8), 103-108.
Sang-Un, Lee; MyeongBok Choi. The Primality Test. Journal of The Korea Society of Computer and Information. 2011; 16(8) 103-108.
Sang-Un, Lee, MyeongBok Choi. The Primality Test. 2011; 16(8), 103-108.
Sang-Un, Lee and MyeongBok Choi. "The Primality Test" Journal of The Korea Society of Computer and Information 16, no.8 (2011) : 103-108.