Python算法题目

题目1-质数分解

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

答案

import math
s = int(input())
for i in range(2, int(math.sqrt(s))+1):
    while s % i == 0:
        print(i, end=' ')
        s = s // i
if s > 2:
    print(s)

解析：

while s % i == 0:这句话的存在可以使原整数不断去除以2，直到除尽；

if s > 2:这句话是指最后的数是最大的质数，不可以除尽那种

题目2--取近似值

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

数据范围：保证输入的数字在 32 位浮点数范围内

答案

s=float(input())
y = lambda x : int(x+0.5)
print(y(s))