Day45：Python基础编程(循环)能力训练50天——素数和9

day45

素数和9

几个9组成的数能整除一个素数

分析

1.产生一个素数
2.利用’9’*n产生一个数字字符串，转为整数除以该素数。循环20个9为止。

编码实现

1.编码实现

import random as rdm

ls=[]
def IsPrime(n):
    flag=True
    if n==1:
        return flag
    else:
        for i in range(2,n):
            if n%i==0:
                flag=False
    return flag
for i in range(2,100):
    if IsPrime(i):
        ls.append(i)
n=rdm.choice(ls)
print(f"产生的随机数为:{n}")
for i in range (1,20):
    s='9'*i
    if int(s)%n==0:
        print(f"{n}能够被{i}个9即{s}整除")

运行结果

产生的随机数为:13
13能够被6个9即999999整除
13能够被12个9即999999999999整除
13能够被18个9即999999999999999999整除