import java.lang.Math;
public class Prime {
 public static void main(String args[]){
  next:
  for(int i=1;i<1000;i++){
   for(int j=2;j<=Math.sqrt(i);j++){
    if(i%j==0){
     continue next;
    }
   }
   System.out.println(i);
  }
 }
}