试题 算法提高 c++_ch02_04（求素数）

问题描述
　　输出1~100间的质数并显示出来。注意1不是质数。
输出格式
　　每行输出一个质数。
　　2
　　3
　　…
　　97
资源限制
时间限制：1.0s 内存限制：256.0MB

先判断，后输出（有点怪啊）
代码块：

public class Main {
	public static void main(String[] args){
		//求1~100之间的素数
		for(int i = 2; i < 100; i++){
			if(isPrime(i)){//判断是否为素数
				System.out.println(i);
			}
		}
		
	}
	
	static boolean isPrime(int n ){
		boolean flag = true;//flag默认为true
		//求素数，如果不是，那么更新flag值：false
		for(int i = 2; i <= Math.sqrt(n); i++){
			if(n % i == 0){
				flag = false;
			}
		}
		//返回flag
		return flag;
	}

}