But 3825123056546413051 this number is not prime number output using this algo why?

#1

but 3825123056546413051 this number is not prime number output using this algo why?

#2

@rupeshjha909
Rabin-miller is used to find big prime numbers
But the result is only an approximation and not always correct
We use this since this works fast and after K iterations if a number is still deemed prime it has a high chance of being prime

1 Like
#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.