Java 输出1-100之内的所有质数

两层循环

public class hw40417 {
	public static void main(String[] args) {
	 int i, j;
        for (i = 1; i <= 100; i++) {
             for (j = 2; j < i; j++) {
                if (i % j == 0)
                    break;
             }
            if (j >= i)
                 System.out.println(i);
         }
    }
}

思路：
1、外层循环作为被除数，内层循环作为除数。
2、定义一个开关，标记外层循环数是否为质数。默认为 true
3、内层循环结束，如果开关还为true。即被除数为质数，打印出来

public static void test3() {
          for (int i = 2;i<= 100;i++){//1既不是质数也不是和数，所以从2开始
              boolean k = true;
              for (int n = 2; n < i; n++) {
                  if (i % n == 0) {
                      k = false;
                      break;
                  }
              }    
             if(k){
                 System.out.print(i + " ");
             }
         }
 }

升级版：
　　如果能把上两种方法写出来，确实已经很好了。但有没有更优的代码去实现？
试着去想这些问题：
1、外层for循环有必要执行100次吗？
除了2所有的偶数都不是质数，那么能不能只遍历奇数。
代码：for (int i = 3; i < 100; i+=2) //i一次循环自增2
考虑到这个问题，for循环就少遍历了50次。效率就提升了一倍
2、内层for循环能不能也做些优化呢？
内层for循环作为 除数（除数从3 到 被除数-1），通过规律发现
除数只需要从3 到 除数的开平方根数 就行了。

public static void test4() {
          boolean bool;
          for (int i = 3; i < 100; i+=2) {
              bool = true;
              for (int j = 3; j <= Math.sqrt(i); j++) {
                  if (i % j == 0) {
                      bool = false;
  　　　　　　　　　　　　break;
                 }
             }
             if (bool)
                 System.out.print(i + " ");
         }
     }