java基础_day0015_循环_for_嵌套_优化

package day03;
/**
* @ClassName: ZhiShu.java
* @Description: TODO(用一句话描述该文件做什么)
*
* @author Administrator
* @E-mail 809044093@qq.com
* @version V1.0
* @Date 2015-9-28 下午04:39:32
*/

/*
让程序最高效的求1--100之间的质数 【质数：只能被自身和1整除】
优化两次 [考虑程序的执行效率问题]
效率提升60--70%
*/
public class ZhiShu {
public static void main(String[] args) {
boolean flag=false;
long currentTimeMillis = System.currentTimeMillis();
for(int i=2; i<=100;i++){
// for(int j=2;j<i;j++){
for(int j=2;j<=Math.sqrt(i);j++){//优化二 ：质数 = m*N 当 m与n最接近事 还没有被整除则不用继续循环，
//此处取第开平方的值例如 7=1*7 7=2.64*2.64 7=7*1 中间 2.64处 前 、后的计算对应
if(i%j==0){
flag=true;
// 优化一 ：能被2整除则 不用在继续 直接跳出循环
// break;
}
}
if(!flag){
System.out.println("质数为："+i);
}
flag=false;
}
long currentTimeMillis2 = System.currentTimeMillis();
System.out.println("用时："+(currentTimeMillis2-currentTimeMillis)+"毫秒");
}
}