数字变换题解

给出两个数字 a，b，a 每次可以乘上一个大于 1 的正整数得到新的 a，我们将这个操作叫做一次它乘。现在请你计算，a是否可以通过若干次它乘变为b。若a可以通过若干次它乘变为b，请你计算最多可以经过多少次它乘。若a不可能变为b，输出-1即可。

输入描述

在一行中给出两个正整数a,b

1≤a,b≤10^9

输出描述

在一行中输出自乘操作的次数或者－1

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int ret = -1;

        if (b % a == 0) {
            ret = 0;
            int temp = b / a;
            
            for (int i = 2; i*i < temp; i++) {
                while (temp % i == 0) {
                    temp = temp / i;
                    ret++;
                    //System.out.println("whiie" + ret + " " + temp);
                }
            }//System.out.println("after whiie" + ret + " " + temp);

            if (temp > 1) {
                ret++;
            }
        }
        System.out.println(ret);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
    }
}