算法之数学

最新推荐文章于 2024-09-04 14:45:59 发布

心娇娇娇娇

最新推荐文章于 2024-09-04 14:45:59 发布

阅读量57

点赞数

分类专栏：算法文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/xinjiao22222/article/details/125957322

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

1、质因数

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

（1）因数n：val % n == 0
（2）循环：大小为sqrt(n)即可

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long val = Long.parseLong(br.readLine());
        long k = (long)Math.sqrt(val);
        for(int i = 2; i <= k; i++){
            while(val % i == 0){
                System.out.print(i + " ");
                val /= i;
            }
        }
        System.out.println(val == 1 ? "": val+" ");
    }
}