算法设计与分析备课笔记 张兴元 VII Selected Topics 31 Number-Theoretic Algorithms Complexity of RSA 31.8 Primality testing Not too many trials required Trial division is expensive Pseudoprimality testing (Less expen