Python 解决有关质数的问题

1、判断一个数是否为质数（可判断多次，一次只判断一个数）。

while True:
    m=int(input("请输入一个数："))
    j=2
    while j<=m-1:
        if m%j==0:
            break
        j+=1
    if j>m-1:
        print(m,"是素数")
    else:
        print(m,"不是素数")

2、输出100以内的所有质数（数与数之间一个空格，不换行）

from math import*
m=2
while m<100:
    j=2
    while j<=sqrt(m):
        if m%j==0:
            break
        j+=1
    if j>sqrt(m):
        print(m,end=" ")
    m+=1

3、分解质因数（将一个数分解成一个或多个质数因数的积）

def sushu(n):
    for i in range(2,n//2+1):
        if n%i == 0:
            return 0
    return 1
n = int(input())
a = n
L = []
L1 = []
for i in range(2,n):
    if n%i == 0 and sushu(i):
        L.append(i)
for i in L:
    while n%i ==0:
        L1.append(i)
        n//=i
s = '*'.join(str(i)for i in L1)
print(f"{a}={s}")