有勇气的牛排博客
☰

HJ质数因子

有勇气的牛排 1581 算法 2022-06-26 18:20:29
知止自律打卡-微信小程序APP
一款微信自律打卡小程序，支持自定义打卡项目、习惯记录、项目日记、专注计时与数据统计。自律打卡、学习打卡、读书打卡、健身打卡、运动打卡、减肥打卡、戒色打卡、养生打卡、戒烟、戒酒、戒熬夜等多种场景。万能打卡模板自由创建。可自定义每日打卡目标，记录习惯连续天数，可视化追踪成长进度。
了解产品详情 →
微信搜索「知止自律打卡」
知止自律打卡微信小程序

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

数据范围：1≤n≤2×109+14

输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1

输入：180

输出：2 2 3 3 5

质数因子解释：

百度百科：https://baike.baidu.com/item/质因子
image.png

概念：

  • 一个数可以被它所有的质因子表示

解法：

  • 质数范围一定在 根号下n
  • n除以所有质因子，结果为1：24/2/2/2/3=1

牛客HJ Python

import math
n = int(input())
for i in range(2, int(math.sqrt(n) + 1)):
    while n % i == 0:
        print(i, end=" ")
        n = n // i
        
# 打印剩下的质数
if n > 2:
    print(n)

评论区

×
×