[题目描述]
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式：
输入一个正整数 n。
输出格式：
输出一个正整数 p，即较大的那个质数。
样例 #1
样例输入 #1
21
样例输出 #1
7
提示：
1≤n≤2×109
来源/分类（难度系数：二星）
NOIP普及组 数学 2012 每日一题
完整代码展示：
def isprime(n):
for i in range(2,n):
if n%i==0:
return 0
return 1
a=int(input())
for i in range(2,int(a/2)+1):
b=[]
if a%i==0:
if isprime(i)==1:
b.append(i)
b.append(int(a/i))
b.sort()
print(b[-1])
break
代码解释：
“def isprime(n):
for i in range(2,n):
if n%i==0:
return 0
return 1 ”，根据质数的定义自定义一个函数isprime()：判断输入的数值是否为质数，如果是，则返回值1，否则返回值0。
“a=int(input()) ”，让用户输入符合规定的一个数值。
“for i in range(2,int(a/2)+1):
b=[]
if a%i==0:
if isprime(i)==1:
b.append(i)
b.append(int(a/i))
b.sort()
print(b[-1])
break ” ，依次遍历从2到int(a/2)的数字，建立一个空列表b，判断该数字i能否将a整除：如果能，则判断i是否为质数(如果是，将i,int(a/i)添加进列表b中),然后对b中元素进行升序排序，最后打印b[-1],以break函数结束循环。
运行效果展示：
（声明：以上内容均为原创）