洛谷题单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值 循环结束未找到因数 结束

相关推荐
灏瀚星空13 分钟前
从基础到实战的量化交易全流程学习:1.3 数学与统计学基础——概率与统计基础 | 基础概念
笔记·python·学习·金融·概率论
Hellohistory18 分钟前
HOTP 算法与实现解析
后端·python
猫猫头有亿点炸18 分钟前
C语言大写转小写2.0
c语言·开发语言
伊织code19 分钟前
cached-property - 类属性缓存装饰器
python·缓存·cache·装饰器·ttl·property·cached-property
Blossom.11825 分钟前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全
A达峰绮27 分钟前
设计一个新能源汽车控制系统开发框架,并提供一个符合ISO 26262标准的模块化设计方案。
大数据·开发语言·经验分享·新能源汽车
1白天的黑夜129 分钟前
贪心算法-860.柠檬水找零-力扣(LeetCode)
c++·算法·leetcode·贪心算法
明明跟你说过36 分钟前
深度学习常见框架:TensorFlow 与 PyTorch 简介与对比
人工智能·pytorch·python·深度学习·自然语言处理·tensorflow
BS_Li37 分钟前
C++类和对象(上)
开发语言·c++·类和对象
搏博38 分钟前
专家系统的基本概念解析——基于《人工智能原理与方法》的深度拓展
人工智能·python·深度学习·算法·机器学习·概率论