BASIC-16 分解质因数的java题解

求出区间[a,b]中所有整数的质因数分解。
提示
先筛出所有素数,然后再分解。
数据规模和约定2<=a<=b<=10000

【样例输入】

输入两个整数a,b。

【样例输出】

每行输出一个数的分解,形如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 T2780 {
    public static void main(String[] args) {
        int a,b;
        Scanner sc = new Scanner(System.in);
        a = sc.nextInt();
        b = sc.nextInt();
        Divide(a,b);
    }

    public static void Divide(int a,int b){
        for(int i = a; i <= b;i++){
            System.out.print(i+"=");
            int g = i;    //需要一个新的局部变量代替i,i是外层循环
            int j = 2;    //因数从2开始
           while(j < g){
                if (g % j == 0){
                    System.out.print(j+"*");
                    g = g/j;
                }
                else
                    j++;

            }
            System.out.println(g);
        }
    }
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页