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