java质数练习

//输出2-100之间的质数
public class h {
	public static void main(String[] args) {
		boolean flag=true;	//标识i是否被j除尽，一旦除尽，修改其值
		for(int i=2;i<=100;i++) {
			for(int j=2;j<i;j++) {  //优化二：j<Math.sqrt(i)
				if(i%j==0) {	//i被除尽，不是质数
					flag=false;
					//优化二：break，只对本身是非质数的自然数有效
				}
			}
			if(flag==true) {
				System.out.println(i);
			}
			flag=true;    //重置flag
		}
	}
}

利用continue进行优化

public class ContinueTest {
	public static void main(String[] args) {
		label:for(int i=2;i<10000;i++) {
			for(int j=2;j<=Math.sqrt(i);j++) {
				if(i%j==0) {
					continue label;
				}
			}
			System.out.println(i);
		}
	}
}