基础练习 分解质因数

本文介绍了一种求解区间内所有整数质因数分解的算法,通过筛选素数并进行分解,适用于处理不超过10000的整数范围。提供了完整的Java代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

资源限制时间限制:1.0s 内存限制:512.0MB问题描述  求出区间[a,b]中所有整数的质因数分解。输入格式  输入两个整数a,b。输出格式  每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出
3=3
4=22
5=5
6=2
3
7=7
8=222
9=33
10=2
5
提示先筛出所有素数,然后再分解。数据规模和约定  2<=a<=b<=10000

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
        int[] a = new int[n2-n1+1];
        if(n1==n2)
            a[0] = n1;
        else
            for(int i=n1,j=0;i<=n2;i++,j++)
                a[j] = i;
        for(int i=0;i<a.length;i++){
            StringBuffer st = new StringBuffer(a[i]+"=");
            int z = 2,tmp = a[i];
            while(z<=tmp){
                if(tmp%z==0){
                    if(st.charAt(st.length()-1)!='=')st.append("*");
                    st.append(z);
                    tmp = tmp/z;
                    z = 2;
                }else
                    z++;
            }
            System.out.println(st);
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值