/* Prime testing, top-down approach
 * 
 * Program written by Carsten Butz
 * September 2002
 */

import tio.*;

public class PrimeTopDown {

  public static void main (String[] args){

    for(int i = 1; i <= 100; i++)
      if(prime(i))
	System.out.println(i);

  }

  public static boolean prime(int n){

    boolean flag = true;
    int d = 2;

    if(n==1)
      flag = false;

    while(d>=2 && d<=Math.sqrt(n) && flag){
      if(n%d==0)
	flag = false;
      d++;

    }
    return flag;

  }
}