python-质因数分解（赛氪OJ）

[题目描述]
已知正整数 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函数结束循环。

运行效果展示：

 

            （声明：以上内容均为原创）