java编程判断素数 判断一个数是不是质数的算法？

判断一个数是不是质数的算法？

算法分析：（1）根据素数的定义，可以判断为：7除以2-6，如果其中一个能除7，则7不是素数，否则7是素数。算法如下：（1）第一步，将7除以2得到余数1。因为余数不是0，所以2不能除以7。在第二步中，将7除以3得到余数1。因为余数不是0，所以3不能在第三步中除以7，将7除以4得到余数3。因为余数不是0，所以4不能除以7。在第四步中，将7除以5得到余数2。因为余数不是0，所以5不能除以7。在第五步中，将7除以6得到余数1。因为余数不是0，所以6不能除以7。因此，7是一个素数。（2） 类似地，我们可以编写一个算法来确定35是否是素数：在第一步，将35除以2，因为余数不是0，2不能除以35。在第二步中，3不能除以35，因为余数不是0。在第三步中，4不能除以35，因为余数不是0。在第四步中，5可以除以35，因为余数是0。因此，35不是质数有很大的局限性。用上述算法判断35是否素数是可以的，但判断1997是否素数比较麻烦。因此，我们需要找到一个通用的算法步骤

java编程判断素数 java判断n是否为质数 求质数的算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。