数学问题（二）：质数、质因子

C++

🔗PAT之水题：逻辑题、数学问题（素数、多项式、分数、大整数、进制转换）

---

Python

判断质数

质数：

• >=2
• 除了1和它本身外，不能被其它数整除

n = int(input())
if n > 1:
    flag = 0
    for i in range(2, n):
        if n%i == 0:
            print(False)
            flag = 1
            break
    if flag == 0:
        print(True)
else:
    print(False)

质数表

质因子

n = int(input())        # 180
li = []
for i in range(2, n):
    while n % i == 0:       # 重复的质因子
        li.append(i)
        n = int(n/i)
print(li)       # [2, 2, 3, 3, 5]