算法：求素数

/**
 * 求素数
 * @author IHEP_CC_A59740
 *
 */
public class Prime {
	
	/**
	 * 跟自己的根号数小的数字一一相除就可以了，没必要跟小于自己的数字一一相除
	 * @param num
	 * @return
	 */
	private static boolean isPrime(int num) {
		if (num < 2) {
			return false;
		}
		if (num == 2) {
			 return true;
		} else if (num % 2 == 0) {
			return false;
		} else {
			boolean flag = true;
			for (int i = 2; i <= Math.sqrt(num); i++) {
				if (num % i == 0) {
					flag = false;
					break;
				}
			}
			return flag;
		}
	}
	
	public static void main(String[] args) {

		for (int i = 0; i <= 100; i ++) {
			if (isPrime(i)) {
				System.out.println(i);
			}
		}
		
	}
}