求素数练习中的错误总结

public class Exam02{
	public static void main(String[] args){	
		boolean flag = true;
		for(int num = 100;num <= 200;num++){
			for(int div = 2;div < num;div++){
				if(num % div == 0){
					flag = false;
					break;
				}
			}
			if(flag)
				System.out.println(num);
		}
	}
}

输出结果为空，原因在于flag标记应该放在第一个for循环中。按照上述程序运行，100开始执行，flag被赋值为false，且一直为false，导致不能打印出结果。

public class Exam02{
	public static void main(String[] args){	
		for(int num = 100;num <= 200;num++){
			for(int div = 2;div < num-1;div++){
				if(num % div == 0)
					break;
				System.out.println(num);
			}
		}
	}
}

改程序得出了打印出了素数结果，但是每个素数结果有多次输出。原因在于System.out.println(num);的位置问题。因为当num为素数时，不会执行break语句，第二个for循环每执行一次，则会打印一次num。

正确的程序：

public class Exam02{
	public static void main(String[] args){	
		for(int num = 100;num <= 200;num++){
			boolean flag = true;
			for(int div = 2;div < num;div++){
				if(num % div == 0){
					flag = false;
					break;
				}
			}
			if(flag)
				System.out.println(num);
		}
	}
}