求100之内的素数

素数：只能被自身和1整除的数，比如2，3，5，7，11…

public class test27{
	public static void main(String[] args){
		for(int i=2;i<=100;i++){
			boolean flag=false;//当前数是否是素数的标志
			if(i==2){
				System.out.println(i+"是素数");
				continue;
			}
			for(int j=2;j<i;j++){         //比如：7     2到6都不能整除，有一个能整除就不是素数。//Math.sqrt(i)+1 :i也可以用这个，减少计算量。此处便于理解就用i了。
				if(i%j==0){				//素数只能被1和自身整除，从2到n-1   有一个能整除就不是素数。
					flag=false;
					break;
				}else{
					flag=true;
				}
			}
			if(flag){
				System.out.println(i+"是素数");
			}
		}
		
	}
	
}