PTA的Python练习题(十四)

第4章-10 最大公约数和最小公倍数

m,n=map(int,input().split())
min=0
a=b=0
if m >n:
    min=m
else:
    min=n
for i in range(1,min+1):
    if m%i==0:
        if n%i==0:
            a=i
b=(m/a)*n
print('{:d} {:.0f}'.format(a,b))

第4章-11 判断素数

a=eval(input())
li=[]
flag=0
for i in range(a):
    li.append(input())
b=[int(i) for i in li]
for i in range(a):
    c=b[i]
    e=int(c/2)
    for i in range(2,e):
        if c % i == 0:
            flag=1
            break
    if flag==1:
        print('No')
    else:
        print('Yes')

思路:list接收输入参数,转换成int,再判断素数

猜你喜欢

转载自www.cnblogs.com/echoDetected/p/12334965.html