展开全部 素数的计算方法有2113很多种。 最朴5261素的办法是4102,用所有小于n但大于1的整数去1653除n，如果专均不能除尽，那么,n就是素数属。这就是筛法的核心。 进一步，除了2之外,所有素数都是奇数，那么，用于试商的可以只用小于n但大于1的奇素数,并且只对奇数进行试商。 再进一步,如果一个数n可以分解为两个因数相乘，那么，至少其中一个因数是不大于n的平方根的，所以，我们可以对