java编程查找质数代码优化

      来达内培训，今天老师布置了一个作业，是关于求一个范围内的所有质数的问题，我一想，这个简单啊，以前脑子里也依稀记得一个方法，所以就嗖嗖嗖写出来了，代码如下：   

import java.util.Scanner;

public class PrimeNum {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.print("请输入查找质数的范围：2~");
		int maxNum = scan.nextInt();
		int k = 0;
		for(int i = 2;i<=maxNum;i++){
			int j;
			for(j = 2;j<=i;j++){
				if(i%j ==0){
					break;
				}
			}
			if(i == j){
				k++;
				System.out.print(i+" ");
				if(k%10 == 0){
					System.out.println("\n");
				}
			}
		}
		System.out.println("\n共有"+k+"个质数");
	}

}

然后一看，网上搜索第一个也是这样算的，好了，输入100，结果出来啦

  

结果第二天，听老师讲，我以为老师会说这个方法，没想到老师先说了质数的规律，如果要判断一个数是不是是质数，那这个数除从2到这个数的平方根之内的数就可以判断出

来

代码如下：

import java.util.Scanner;

//开关的用法：
//经典案例：查找质数
public class PrimeNum {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.print("请输入查找质数的范围：2~");
		int maxNum = scan.nextInt();
		int k = 0;
		long startTime = System.currentTimeMillis();
		for (int i = 2; i <= maxNum; i++) {
			boolean flag = true; // 先假设为质数
			for (int j = 2; j <= Math.sqrt(i); j++) {
				// for(int j = 2;j<i;j++){
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				k++;
				System.out.print(i + " ");
				if (k % 10 == 0) { // 每十位换一行
					System.out.println("\n");
				}
			}
		}
		long endTime = System.currentTimeMillis();
		System.out.println("\n查找用时：" + (endTime - startTime) + "毫秒");
		System.out.println("\n共有" + k + "个质数");

	}

}

其中我加了一个计算程序运行时间的代码，不试不知道，于是我输入范围到10W，输出结果，首先是老师代码的用时：

然后是我那个代码用时：

差距一下就出来了！

代码的优化很重要，今天学习到了！