能切实可行地产生大素数 ■根据素数定理,如果随机选择一个整数p, 则p是素数的概率是(p/np)/p=1/np 若要求512bit的素数,则有1/mp≈/354, 若规定是随机选择奇整数,则概率为 1/177。 ■适当长度的177个随机奇整数中有一个是 素数。 ■因此产生大素数是确实可行的。 ■检测素数的方法有概率测试法。 23:31:4823:31:48  能切实可行地产生大素数？  根据素数定理，如果随机选择一个整数p， 则p是素数的概率是(p/lnp)/p=1/lnp。  若要求512bit的素数，则有1/lnp1/354， 若规定是随机选择奇整数，则概率为 1/177。  适当长度的177个随机奇整数中有一个是 素数。  因此产生大素数是确实可行的。  检测素数的方法有概率测试法