Primality test,failing miller rabin test

#1

i used miller rabin karp,still failing one test case,plz help

#2

these test are only based on probability. And they can create false negatives. i.e miller rabin may say that the number is prime, but it may be prime. These are probabilistic test.
If you need 100 score. Fermat primality test gives accurate result in these test cases, but these are just based on luck I guess. There will be cases where these tests may give false negatives.


I would suggest to give this a read. https://cp-algorithms.com/algebra/primality_tests.html
It is a really good article.