public class Main {
	public static void main(String[] args) {
		for (int i = 1; i < 10; i++) {
			if (prime(i)) {
				System.out.println(i);
			}
		}
	}

	public static boolean prime(int x) {// 判断是否素数
		boolean isPrime = true;// 默认是素数

		if (x == 1 || (x % 2 == 0 && x != 2)) {// 判断1或者除了2的偶数
			isPrime = false;
		} else if (x == 2) {// 判断2
			isPrime = true;
		} else {// 判断其他
			for (int i = 3; i < Math.sqrt(x); i += 2) {
				if (x % i == 0) {
					isPrime = false;
					break;
				}
			}
		}

		return isPrime;
	}
}