质数简单的输出

质数简单的输出 java

/*方法1

• 质数输出

• 只能被1和自己整除的数

• 定义一个标志对循环的状态进行判断
  */
  public class HomeWork {
  public static void main(String[] args) {
  long star = System.currentTimeMillis();//运行开始的时间
  boolean isFlog = true;//定义一个标志

   for(int i = 2;i <= 100000;i++) {//开始循环
   	
   	for(int j = 2;j < Math.sqrt(i);j++) {//调用math函数 对要判断的数开方
   		
   		if(i % j == 0){
   			isFlog = false;//当能整除其他数是改变标志
   			break;
   		}
   	}
   	
   	if(isFlog == true) {
   		System.out.println("这是质数 " + i);
   	}
   	
   	isFlog = true;//再次改变标志用来下次循环
   }
   long end = System.currentTimeMillis();
   long time = end - star;
   System.out.println("运行需要的时间" + time);
  

  }
  }