`

求素数练习中的错误总结

阅读更多
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);
		}
	}
}
2
3
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics