import java.util.Scanner;
public class Test2 {
public boolean run(int num){
// 判断num是否为素数
for (int i = 2; i < num ; i++) {
if (num%i==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 获取用户输入
int num=scanner.nextInt();
System.out.print("1~"+num+"之间的素数有:");
// 查找1~num之间的素数
for (int i = 2; i <=num ; i++) {
if (new Test2().run(i)){
System.out.print(i+" ");
}
}
}
}