• 基础练习 分解质因数


    问题描述

      求出区间[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
    要点:
      1、首先求出10000范围内的prime
      2、求出因子即为质因子
     
    import java.util.Scanner;
    
    public class Main {
      //筛选法求质数
        static int [] getPrime(){
            int [] temp = new int[10001];
            //数组中对应下标为对应下标的数值
            for(int i=0;i<10001;i++){
                temp[i]=i;
            }
            //从第二个数值开始如果小于N,则开始循环
            for(int i=2;i<10001;i++){
                if(temp[i]!=0){
                    //如果是对应值的倍数,则显然不是素数
                    for(int k=2;k*i<10001;k++){
                        temp[k*i]=0;
                    }
                }
            }
            int [] prime = new int[10001];
            int k=0;
            for(int i=2;i<10001;i++){
                if(temp[i]!=0){
                    prime[k]=i;
                    k++;
                }
            }
            return prime;
        }
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int a = scanner.nextInt();
            int b = scanner.nextInt();
    
            int [] prime = getPrime();
            //System.out.println(prime[0]);
            for(int i=a;i<=b;i++){
                String result ="";
                result+=(i+"=");
                int k = i;
                for(int j=0;prime[j]<=k;j++){
                    if(k%prime[j]==0){
                        result+=(prime[j] + "*");
                        k = k / prime[j];
                        j=-1;
                    }
                }
                System.out.println(result.substring(0,result.length()-1));
            }
    
        }
    }
  • 相关阅读:
    Python--魔法方法
    Flask之request实现思想
    关于python一切皆对象的理解
    python快速生成依赖包
    redis的安装和使用
    linux-环境变量的配置
    python-虚拟环境的配置
    11-Linux-系统服务
    10-Linux-进程管理
    [SCOI2014]方伯伯的玉米田
  • 原文地址:https://www.cnblogs.com/zhanghaijie/p/8328718.html
Copyright © 2020-2023  润新知