Question

public class AllFactorsArePrime {

public static void main(String[] args) {
    AllFactorsArePrime obj = new AllFactorsArePrime();
    boolean result = obj.areAllFactorsPrime(8);
    System.out.println(result);
}

public boolean areAllFactorsPrime(int n) {

        int j=0;
        double k=n;
        while(n%2==0){
        n=n/2;
        j=2;
        }

        for(int i=3; i<=n;i=i+2){
        while(n%i==0){
        n=n/i;
        j=i;
        }
        }

        if(j==0 ){
        return 1;
         }
        return j;
        }

以上代码返回素数因子，但返回应该是真还是假。有什么建议吗？样本输入＃1

areAllFactorsPrime(22)

样本输出＃1

true

示例输入＃2

areAllFactorsPrime(25)

样本输出＃2

true

示例输入＃3

areAllFactorsPrime(32)

样本输出＃3

false

Answer 1

我认为这是你想要实现的目标！

import java.util.*;
import java.lang.*;
import java.io.*;

public class AllFactorsArePrime {
    public static void main(String[] args) {
        AllFactorsArePrime obj = new AllFactorsArePrime();
        boolean result = obj.areAllFactorsPrime(32);
        System.out.println(result);
    }

    public boolean areAllFactorsPrime(int n) {
            int count=0;
            int j=0;
            double k=n;
            while(n%2==0){
            n=n/2;
            j=2;
            count++;
            }

            for(int i=3; i<=n;i=i+2){
            while(n%i==0){
            n=n/i;
            j=i;
            count++;
            }
            }

           if(count>=3)
           {
               return false;
           }
           else
               return true;
            }
}

如果你有超过2个素数因子（不包括1），逻辑非常简单，这意味着你有至少1个复合因子，即prime1 * prime2。

给定数n，返回true是n的所有因子都是素数。请注意，1和数字本身不被视为因素

1 个答案: