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;

	}

}