广州网站建设策划免费源码交易网站源码

判断一个数是否为质数：基础方法(运算效率较慢)

另一种运用API来提高运算效率：

以下是添加了详细注释的代码版本，并优化了部分逻辑：

package test;public class test5 {public static void main(String[] args) {//判断一个数是否为一个质数System.out.println(isPrime(997));//997 2~996 995次}public static boolean isPrime(int number) {int count = 0;for (int i = 2; i <= Math.sqrt(number); i++) {count++;if (number % i == 0) {return false;}}System.out.println(count);return true;}}

执行该程序会输出：

优化后的算法大幅提高了效率。