超级素数幂

如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。

输入描述:

输入一个正整数n(2 ≤ n ≤ 10^18)

 

输出描述:

如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。

如果n不是超级素数幂，则输出No

输入例子:

27

 

输出例子:

3 3

import java.util.Scanner;

public classTest5 {

   public static void main(String[] args) {

      Scannerin=newScanner(System.in);

      int n=in.nextInt();

      int p,q=2;

      int ceil = (int) (Math.log10(n) / Math.log10(2));

      for(;q<ceil;q++){

         p=(int) Math.pow(n, 1.0/q);

         if(Math.pow(p, q)==n&&isprime(p)){

            System.out.println(p+" "+q);

            break;

         }

      }

      if(q>ceil){

         System.out.println("No");

      }

   }

   private static Boolean isprime(int p){

      int s=(int) Math.sqrt(p);

      for(int i=2;i<=s;i++){

         if(p%i==0){

            return false;

         }

      }

      return true;

   }

}