1.循环查找:利用素数的性质2.如果给定了范围,可以建立一个数组,利用下标分别找出被2、被3、…………被N-1整除的数,标记为非素数(当然你可以做一些优化,需要注意本身为素数的数字,比如2、3……),然后查找未标记的就是素数了。不过这种方法需要占用一定量的内存。