stream_cipher 14 Questions 0 Answers 0 Best Answers 379 Points View Profile 1 stream_cipherLevel 2 Asked: October 30, 20202020-10-30T05:19:08+00:00 2020-10-30T05:19:08+00:00In: Class 12 Maths what is fastest method to check primality of a number 1 what is fastest method to check primality of a number prime numbers Share Facebook 1 Answer Voted Oldest Recent akhilsaini678 2 Questions 2 Answers 1 Best Answer 30 Points View Profile akhilsaini678 Beginner 2021-02-13T10:02:38+00:00Added an answer on February 13, 2021 at 10:02 am This answer was edited. The Miller–Rabin primality test is the fastest test . It can give correct answer for upto 10^18 in just maximum 20 repeatition. So its time complexity is O(k*logn) where k is the number of repeatition. Fermit little test can also give the answer in same time but its accuracy is less than Miller Rabin test. 1 Reply Share Share Share on Facebook Share on Twitter Share on LinkedIn Share on WhatsApp Leave an answerCancel replyYou must login or register to add a new answer.