洛谷题单3-P1075 [NOIP 2012 普及组] 质因数分解-python-流程图重构

题目描述

已知正整数 n n n 是两个不同的质数的乘积,试求出两者中较大的那个质数。

输入格式

输入一个正整数 n n n。

输出格式

输出一个正整数 p p p,即较大的那个质数。

输入输出样例

输入

复制代码
21

输出

复制代码
7

说明/提示

1 ≤ n ≤ 2 × 1 0 9 1 \le n\le 2\times 10^9 1≤n≤2×109

NOIP 2012 普及组 第一题

方式

代码

python 复制代码
class Solution:
    @staticmethod
    def oi_input():
        """从标准输入读取数据"""
        num = int(input())
        return num

    @staticmethod
    def oi_test():
        """提供测试数据"""
        return 21

    @staticmethod
    def solution(num):
        for i in range(2, num):
            if num % i == 0:
                print(num // i)
                break


oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solution

if __name__ == '__main__':
    num = oi_test()
    # num = oi_input()
    solution(num)

流程图

寻找最小质因数 是 是 否 否 i < num? 初始化循环i=2 num % i == 0? 输出num//i 结束循环 i++ 开始 调用oi_input()/oi_test() 获取num值 循环结束未找到因数 结束

相关推荐
啥都鼓捣的小yao1 小时前
Python解决“数字插入”问题
python·算法
csdn_aspnet1 小时前
如何在 Linux 上安装 Python
linux·运维·python
慕容莞青1 小时前
MATLAB语言的进程管理
开发语言·后端·golang
jimin_callon2 小时前
VBA第三十八期 VBA自贡分把表格图表生成PPT
开发语言·python·powerpoint·编程·vba·deepseek
qystca2 小时前
蓝桥云客--回文数组
算法
每次的天空2 小时前
Android学习总结之算法篇五(字符串)
android·学习·算法
Fantasydg2 小时前
DAY 37 leetcode 454--哈希表.四数相加
算法·leetcode·散列表
愚戏师3 小时前
软件工程(应试版)图形工具总结(二)
数据结构·c++·python·软件工程
NEET_LH3 小时前
金融数据分析(Python)个人学习笔记(6):安装相关软件
python·金融·数据分析
前端 贾公子3 小时前
LeetCode 2442:统计反转后的不同整数数量
算法·leetcode·职场和发展