题意:对于一个给定的数n，判断n是否为质数，n如果为质数，输出“Prime”，如果为合数，则输出其最小的素因子。 分析：其实这道题就是对于Miller_Rabin算法和Pollard_Rho算法的应用，具体的详解如下（刚买的椰子味身体乳香香的，感觉自己变成了一颗大椰子哈哈） Miller_Rabin随机性素数测试方法： 先给出费马定理的定义： 如果p是素数，则a^(p-1)==1