Learn the Miller-Rabin primality test. A strong prime is a prime p such that p-1 and p+1 have the large prime factors(r and s) and r-1 and s-1 also have large prime factors. Find a 512 bit strong prime. Are you sure your answer is prime? How sure are you?(And which method did you employ to find this prime?)

write a c++ program or java program or python for this question , and also answer all the questions!