问题: Check whether a given number n > 1 is prime. 解答: 1. def isPrime(n): for i in range(2, int(pow(n, 0.5))): if n % i == 0: return False return True 2.筛选法 import random def MRTest(n): for i in range(4): a = random.randomint(2, n-1) if pow(a, n-1, n) != 1: return False return isPrime(n)