试除法 假设我们已经找到了前n个素数p1=2 p2=3,…p_n,为了寻找下一个素数我们 从pn+2开始依次检验每个整数N看N 是否能被某个pi=1,2…n整除如果N 能被前面的某个素数整除,则N为合数.否 则N即为下一个素数p{n+1 为提高算法的效率,只需用不超过√的 素数去除N• 试除法 假设我们已经找到了前n个素数p_1=2, p_2=3, ...,p_n, 为了寻找下一个素数我们 从p_n+2开始依次检验每一个整数N, 看N 是否能被某个p_i, i=1,2,...,n整除. 如果N 能被前面的某个素数整除, 则N为合数. 否 则N即为下 一个素数p_{n+1}. 为提高算法的效率，只需用不超过 的 素数去除N。 N