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

相关推荐
go54631584655 分钟前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
Blossom.1187 分钟前
基于深度学习的图像分类:使用Capsule Networks实现高效分类
人工智能·python·深度学习·神经网络·机器学习·分类·数据挖掘
CodeCraft Studio14 分钟前
借助Aspose.HTML控件,在 Python 中将 HTML 转换为 Markdown
开发语言·python·html·markdown·aspose·html转markdown·asposel.html
QQ_43766431415 分钟前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae16 分钟前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终27 分钟前
【算法】前缀和经典例题
算法·leetcode
悠哉悠哉愿意34 分钟前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测
封奚泽优39 分钟前
使用Python实现单词记忆软件
开发语言·python·random·qpushbutton·qtwidgets·qtcore·qtgui
想变成树袋熊1 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理
Goona_1 小时前
拒绝SQL恐惧:用Python+pyqt打造任意Excel数据库查询系统
数据库·python·sql·excel·pyqt