java - 找到作为 C 因数的最小整数？

Question

我需要有关此方法的帮助 最小因子

public static int smallestFactor(int C) 该函数以整数 C 作为参数，并返回除 1 以外的 C 的因数的最小整数。

参数:C - 要分解的整数。

前提条件:C必须大于1。

返回值:C 的最小因子。

public class Factor
{       
public static long smallestFactor(int C)
    {   
    for (int i = 2; i*i<= C; i++) 
    {   
        while (C % i == 0) 
        {
         System.out.print(i + " "); 
         C = C / i;
        }
    }
        return C;
    }
}

我需要找到最小的因子 但我不确定该怎么做

Answer 1

需要使用if代替while，如果找到则返回i。

public static long smallestFactor(int C)
{
    for (int i = 2; i*i<= C; i++) 
    {   
        if (C % i == 0)
        {
            return i;
        }
    }

    return C;
}

您还可以进行其他改进，但这应该让您入门。