中信建设有限责任公司国内区事业部招聘中山短视频seo教程

题目描述

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

输入格式

输入一个正整数 $n$。

输出格式

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

输入输出样例

输入

21

输出

7

说明/提示

$1\le n\le 2\times 10^9$

NOIP 2012 普及组 第一题

方式

代码

class Solution:@staticmethoddef oi_input():"""从标准输入读取数据"""num = int(input())return num@staticmethoddef oi_test():"""提供测试数据"""return 21@staticmethoddef solution(num):for i in range(2, num):if num % i == 0:print(num // i)breakoi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solutionif __name__ == '__main__':num = oi_test()# num = oi_input()solution(num)

流程图