基礎練習 分解質因數

標籤：

 基礎練習 分解質因數  時間限制：1.0s   記憶體限制：512.0MB      問題描述　　求出區間[a,b]中所有整數的質因數分解。輸入格式　　輸入兩個整數a，b。輸出格式　　每行輸出一個數的分解，形如k=a1*a2*a3...(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提示　　先篩出所有素數，然後再分解。資料規模和約定　　2<=a<=b<=10000

import java.util.Scanner;public class Main {    static String fun(int n){                for(int i=2;i<n;i++){                        if(n%i==0){                return i+"*"+fun(n/i);            }        }        return ""+n;    }    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner sc=new Scanner(System.in);        int a=sc.nextInt();        int b= sc.nextInt();        for(int i=a;i<=b;i++){            System.out.print(i+"=");            System.out.print(fun(i));            System.out.println();        }    }}

 

  

基礎練習 分解質因數