判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么

问题描述:

判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么

如果n不是很大的话,这就够了.
除此之外还有一个概率的方法.
如果是频繁判素数的话,建议先素数打表.
如果不是太要求效率的话,楼主的方法够了.