/*題目

分解質因數(shù)(5分)

題目內容：

每個非素數(shù)(合數(shù))都可以寫成幾個素數(shù)(也可稱為質數(shù))相乘的形式，這幾個素數(shù)就都叫做這個合數(shù)的質因數(shù)。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

現(xiàn)在，你的程序要讀入一個[2,100000]范圍內的整數(shù)，然后輸出它的質因數(shù)分解式；當讀到的就是素數(shù)時，輸出它本身。

輸入格式:

一個整數(shù)，范圍在[2,100000]內。

輸出格式：

形如：

n=axbxcxd

或

n=n

所有的符號之間都沒有空格，x是小寫字母x。

輸入樣例：

18

輸出樣例：

18=2x3x3

*/

import java.util.Scanner;

public class Main {

public static boolean IsPrime(int a)

{

boolean t=true;

for (int i =2;i

{

if(a%i==0)

{

t=false;//就不是素數(shù)了

break;

}

}

return t;

}

public static String myMethod(int a)

{

String Str="";

int count=1;

if(IsPrime(a))//如果輸入的數(shù)字a是素數(shù)，就直接輸出結果

{

Str=a+"="+a;

}

else//否則，繼續(xù)

{

while(!IsPrime(a))//如果當前a的值不是素數(shù)就繼續(xù)循環(huán)

{

for(int j=2;j

總結

以上是生活随笔為你收集整理的java质,JAVA分解质因子 - osc_r1gtal48的个人空间 - OSCHINA - 中文开源技术交流社区的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。