山东理工OJ 1122 C语言实验——判断素数（循环结构）

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.”