Rešitev: program Potenčno število (Java)

Iz MaFiRaWiki

import java.io.*;
 
public class PotencnoStevilo {
 
   public static void main(String[] args) throws IOException {
 
      BufferedReader vhod = new BufferedReader(new InputStreamReader(System.in));
      System.out.print("Vnesi n: ");
      int n = Integer.parseInt(vhod.readLine());
 
      int k = 0;
      int nn = n;
 
      for(int i = 2; i < n / 2; i++){
         while(n % i == 0){
            n /= i;
            k++;
         }
         if(k > 1)break;
         else k = 0;
      }
      System.out.print("Število " +nn+ ((k == 0) ? " je " : " ni ") + "potenčno število.");
   }
}