public class Prime {
    public static void main(String args[]){    
        int i,j,n;    
           
        for(n=100;n>2;){ 
            boolean flag=true; 
            j=(int)Math.sqrt(n);           
            for(i=2;i<=j;i++){        
                if(n%i!=0){
                    continue;
                }else{
                    flag=false;
                    i=j+1;
                }
                }  
            if(flag){
            System.out.println("Prime num:"+n);  
            }
            n-=1;
            }    
            } 
}