打印小于n的素数

int n;
Scanner in = new Scanner(System.in);
n = in.nextInt();
	
boolean[] prime = new boolean[n];
for(int i = 0;i < prime.length;++i) {
	prime[i] = true;
}
for(int i = 2;i < prime.length;++i) {
	if(prime[i]) {
		for(int k = 2;k*i <prime.length;++k) {
			prime[k * i] = false;
		}
	}
}
for(int i = 2;i < prime.length;++i) {
	if(prime[i]) {
		System.out.print(i + " ");
	}
}