求出區(qū)間[a,b]中所有整數(shù)的質因數(shù)分解。

輸入格式:
輸入兩個整數(shù)a，b。數(shù)據(jù)規(guī)模和約定　　2<=a<=b<=10000

輸出格式:
每行輸出一個數(shù)的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是從小到大的)(具體可看樣例)

輸入樣例:
在這里給出一組輸入。例如：

3 10

輸出樣例:
在這里給出相應的輸出。例如：

3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();for (int i = a; i <= b; i++) {if (isPrime(i))continue;else prime(i);}}public static boolean isPrime(int n) {//此函數(shù)用于減少對素數(shù)的判斷過程，減少程序的運行時間boolean ret=true;for (int i = 2; i <= Math.sqrt(n); i++) {if (n%i==0){ret=false;break;}}if (ret) System.out.println(n+"="+n);return ret;}public static void prime(int n){System.out.print(n+"=");for (int i = 2; i <= n; i++) {while (n%i==0&&n!=i){//從2開始除，直到與i相等就退出循環(huán)，能被i整除就輸出因數(shù)iSystem.out.print(i+"*");n/=i;//n的值變?yōu)槌ズ蟮闹?/span>}if (i==n){//退出時i等于n，輸出最后結尾不帶*的iSystem.out.println(i);}}} }

總結

以上是生活随笔為你收集整理的7-72 分解质因数 (20 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

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