http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1122
Miller_Rabin测试原理:
http://www.xuebuyuan.com/552593.html
题目描述
从键盘上输入任意一个整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”