如何因数并确定它是否是质数

Question

所以我有一个问题，当我计算一个数字时，比如说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
        }
    }
}    

Answer 1

这样试试怎么样：-

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;
    }       
 }

Answer 2

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

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

当a=1时，只需追加5，而不是5x5。你必须改变这一点：

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

为此：

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

Answer 3

这是确定数字是否是素数的最快方法。另一种方法是使用for循环来确定数字的因子数，然后如果它有两个以上的因子，就说它是素数。

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.");
}