检查一个号码是否是 Humble

Question

static boolean isPrime(int n)
    {
        if(n<=1) return false;
        if(n==2) return true;
        if(n%2==0) return false;
        int m = (int)Math.round(Math.sqrt(n));

        for(int i=3; i <= m; i+=2)
            if(n%i==0)
                return false;
        return true;
    }

    static boolean isHumble(int n)
    {   
        for(int i = 2; i <= n; i++)
        {
            if (isPrime(i) && isFactor(n, i))
            {
                System.out.println(i);
                //if(isPresent(i))
                //  return false;
                //else return true;
                return true;

            }
        }
        return false;
    }

    static boolean isFactor(int val1, int val2)
    {
        return val1%val2==0;
    }

    static boolean isPresent(int n){
        for(int val : prime_factors)
            if(n==val)
                return true;
        return false;
    }

// prime_factors {2,3,5,7}

我正在实现 isHumble 函数，但由于某种原因似乎有些问题。有人可以帮我吗？

Answer 1

编辑

将 1 添加到您的素数列表中，然后尝试以下操作：

boolean isHumble(int n)
{
    if (isFactor(n)) return true;
    for(int i=2;i<=n/2;i++)
    {
        while(n%i == 0)
            if (isFactor(i))
                n /= i;
            else
                return false;
    }
    return isFactor(n);
}

以便将这些因数从该数字中删除，并且以后不会再找到。

编辑 2

一个更简单的解决方案是：

boolean isHumble(int n)
{
    for (int val : prime_factors)
        while (n % val == 0) n /= val;
    return (n == 1);
}

Answer 2

正如它所写的，由于 isFactor 方法的编写方式，您的 isHumble 方法将为每个数字返回 false...

Answer 3

一个不起眼的数字是唯一质因数为 2、3、5、7 的数字。这意味着，如果你取 0 到 n/2 之间的所有“素数”，那么只有 2,3,5,7 可以整除它们。
相反，您将取 0 到 n/2 之间的所有数字并检查它们是否是因子。

因此，在你的情况下，当 i=9 时，语句
if(n%i == 0) 返回 true，因此 return false 正在执行。

在 i 上仅运行素数而不是从 0 到 n/2 的所有数字，你应该没问题。

Answer 4

您的 isFactor 方法可以更容易地编写为

boolean isFactor(int n){
    return prime_factors.contains(n);
}