将此数近似看成n平方,用n以内所有质数去除这个数,整除即合数,不整除即质数

也许感兴趣的知识