\(\text{Miller-Rabin}\)素性测试
\(\text{Miller-Rabin}\)素性测试分为两步，分别是费马小定理逆定理和二次探查。（算法导论中文版567页，英文版968页）
首先把偶数去掉，下文中的探查对象\(p\)均为奇数。
祀られる風の人間 / 祭祀风的人类
祀られる風の人間 / 祭祀风的人类
\(\text{Miller-Rabin}\)素性测试分为两步，分别是费马小定理逆定理和二次探查。（算法导论中文版567页，英文版968页）
首先把偶数去掉，下文中的探查对象\(p\)均为奇数。