class TestPrinmeNumber { public static void main(String[] args) { boolean flag= false; long start = System.currentTimeMillis(); for(int i = 2;i <=100000;i++){//实现100以内的循环 for(int j=2; j < i;j++){ if(i % j==0){ flag = true; } } if(flag == false){ System.out.println(i); } flag = false; } long end = System.currentTimeMillis(); System.out.println("所花费的时间为" +(end - start));//28950 }}