0

所以我有这个问题，当我考虑一个数字时，比如说 15，我必须显示这个：15=3x5，但我得到的是 3x5x5，我不知道如何制作它，所以它只显示 3x5。然后我遇到的另一个问题是找出我输入的数字是否是素数。有什么办法解决这个问题吗？我只需要那个和其他的东西我会在那之后编辑。

public class PrimeFactor 
{
    public static void main(String[] args) 
    {
        Scanner input= new Scanner(System.in);
        int a;
        int d;
        int remainder=0;
        int count=2;
        int c=0;
        String s;
        System.out.println("Enter an integer to be factored:");
        a=input.nextInt();
        s="";
        d=a;
        while(a>1)
        {
            if(a>1)
            { 
                s="";
                while(a>1)
                {
                    remainder=a%count;
                    if (!(remainder>0))
                        while(remainder==0)
                        {
                            remainder=a%count;
                            if (remainder==0)
                            {    
                                a=a/count;
                                c=c+1;
                                s=s+count+"x";
                                if (a==1)
                                    s=s+count;
                            }
                            else
                                count++;
                        }
                    else 
                        count++;
                }
                if (a%count==0)
                {
                    System.out.println(d +"=" + s);
                    System.out.println(d+" is a prime number.");
                }
                else
                    System.out.println(d +"=" + s);
            }
        // TODO code application logic here
        }
    }
}
4

5 回答 5

0

这些是非常简单的方法，您可以使用它来分解一个数字并确定它是否是一个素数：

public static int oneFactor(int i) {
    for (int j = 2; j < i; j++) {
        if (i % j == 0)
            return j;
    }
    return -1;
}

public static Integer[] primeFactors(int i) {
    List<Integer> factors = new ArrayList<Integer>();

    boolean cont = true;
    while (cont) {
        int f = oneFactor(i);
        if (i > 1 && f != -1) {
            i /= f;
            factors.add(f);
        } else
            factors.add(i);
        if (f == -1)
            cont = false;
    }

    return factors.toArray(new Integer[factors.size()]);
}

public static boolean isPrime(int i) {
    if (i == 2 || i == 3)
        return true;

    if (i < 2 || i % 2 == 0)
        return false;

    for (int j = 3, end = (int) Math.sqrt(i); j <= end; j += 2) {
        if (i % j == 0) {
            return false;
        }
    }
    return true;
}

我确信可以使用更快的算法，但这些算法会以简单为代价，而且您似乎不需要高速方法。它们都对整数进行操作，但很容易将它们更改为使用长整数。
如果您有任何问题随时问！

于 2013-09-22T18:29:02.980 回答
0

这决定了这个数字是否是素数或不是最快的方式。另一种方法是使用 afor loop来确定数字的因子数，然后如果它有两个以上的因子，则说它是素数。

int num; // is the number being tested for if it's prime.
boolean isPrime = true;

for (int i = 2; i <= Math.sqrt(num); i++) // only have to test until the square root of the number
{
    if (num%i == 0) // if the number is divisible by anything from 2 - the square root of the number
    {
        isPrime = false; // it is not prime
        break; // break out of the loop because it's not prime and no more testing needed
    }
}

if (isPrime) 
{
    System.out.println(num + " is a prime number.");
}
else
{
    System.out.println(num + " is a composite number.");
}
于 2013-09-22T18:29:30.510 回答
0

您没有完全正确地构造分解字符串：

  • 当您发现 3 除以 a=15 时，您将 s 设置为3x并设置a为商，所以a=5
  • 当您发现 5 除以 a=5 时，您追加5x到s，所以现在s是3x5x。然后设置a商，即 1。由于商现在是1，所以你再次追加 5，所以现在你得到3x5x5。

您要做的是仅5在 时追加a=1，而不是5x5。你必须改变这个：

s=s+count+"x";
if (a==1)
    s=s+count;

对此：

if (a==1) {
    s=s+count;
} else {
    s=s+count+"x";
}
于 2013-09-22T18:34:16.243 回答
0

像这样尝试怎么样： -

for(int i = input-1; i > 0; i--) {
    if((input % i) == 0) {
            if(i == 1)
                System.out.println("Number is a prime");
            else
                System.out.println("Number is not a prime");
            break;
    }       
 }
于 2013-09-22T18:35:42.547 回答
0

您想编写一个循环，将数字 1 循环到（输入的数字）。如果你找到一个因子，你打印它并将输入除以因子。（并测试是否可以再次除以相同的数字），否则跳到下一个数字。

继续这样做，直到您的输入除以 1。

该程序会将数字分解为主要因素：

public class Factor {
    public static void main() {
        //Declares Variables
        int factor = 15;
        int i = 2;

        System.out.println("Listing Factors:\n");
        while (factor>1) {
            //Tests if 'i' is a factor of 'factor' 
            if (factor%i == 0) {
                //Prints out and divides factor
                System.out.println(i);
                factor = factor/i;
            } else {
                //Skips to next Number
                i++;
            }
        }
    }
}

输出：

Listing Factors:

3
5
于 2013-09-22T19:03:14.973 回答