题目 1464: 蓝桥杯-分解质因数

🕗 发布于 2024-03-05 17:20 java 开发语言

题目描述:

求出区间[a,b]中所有整数的质因数分解。

提示

先筛出所有素数，然后再分解。
数据规模和约定

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

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 ++)
        {
            f(i);
        }
    }

    public static void f(int n) {
        int k = 2;
        System.out.print(n + "=");
        while(n != k)
        {
            if(n % k == 0){
                System.out.print(k + "*");
                n = n / k;
            }
            else{
                k += 1;
            }
        }
        System.out.println(k);
    }
}

原文地址：https://blog.csdn.net/weixin_64443786/article/details/136456157

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：linux中对信号的认识
下一篇：程序员如何选择自己的职业方向

【循环神经网络】
RNN是一种强大的序列建模工具，适合处理各种时间序列和自然语言数据。然而，传统RNN在处理长序列时存在梯度消失问题，随着LSTM和GRU等改进模型的引入，RNN的性能得到了极大提升。无论是在自然语言处
阅读更多2024-11-17
Linux---shell脚本
希望通过本文的学习，你能够掌握Shell脚本的基本知识和实用技巧，将Shell脚本融入到你的日常工作中，成为你提高工作效率、实现自动化任务的得力助手。让我们一起踏上这段探索Shell脚本的旅程，开启一
阅读更多2024-11-17
Linux-DNS
Linux中配置DNS服务，包括DNS工作流程、配置等、以及其他的一些需要注意的配置文件
阅读更多2024-11-17
DLL注入
在DLL注入的时候，起的是远程的线程在上面的参数中，lpStartAddress就是线程的函数，使用LoadLibrary的地址作为线程函数的地址，这样我们就可以用LoadLibrary来起lpPar
阅读更多2024-11-17
力扣62.不同路径
所以有从左上角到右下角的过程中，我们需要移动 m+n−2 次，其中有 m−1 次向下移动，n−1 次向右移动。由于我们每一步只能从向下或者向右移动一步，因此要想走到 (i,j)，如果向下走一步，那么
阅读更多2024-11-17
【JAVA毕业设计】基于Vue和SpringBoot的冬奥会科普平台
本文首先介绍了冬奥会科普管理的技术发展背景与发展现状，然后遵循软件常规开发流程，首先针对平台选取适用的语言和开发平台，根据需求分析制定模块并设计数据库结构，再根据平台总体功能模块的设计绘制平台的功能模
阅读更多2024-11-17
基于Spring Boot的电商系统开发策略
现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。网上商城系统的设计方案比如功能框架的设计，比如数据库的设计的好坏也就决定了该系统在
阅读更多2024-11-17
C++创建型模式之原型模式
通过原型设计模式，我们可以轻松地复制现有角色，避免了重复的构造代码，并且可以根据需要对克隆的角色进行微调。这种模式在复杂的游戏场景中非常有用，特别是在需要创建多个相似角色时。相似性：原型模式和拷贝构造
阅读更多2024-11-17
【C语言】前端未来
WebXR：WebXR是Web Reality Experience的缩写，它通过AR和VR技术提供沉浸式的交互体验，预计在未来会成为构建虚拟现实应用的重要平台，特别是结合混合现实设备如手机和头戴设备
阅读更多2024-11-17
ASUS/华硕灵耀X双屏Pro UX8402Z 原厂Win11-22H2系统工厂文件带ASUS Recovery恢复
系统，安装结束后带隐藏分区，一键恢复，以及机器所有驱动软件。请注意：仅支持以上型号专用，其他华硕机器切勿使用。需准备一个20G以上u盘进行恢复。系统版本：windows11。
阅读更多2024-11-17

题目 1464: 蓝桥杯-分解质因数

相关文章