如何将一个正整数分解质因数:每日一题——将一个正整数分解质因数_笨小古的博客-CSDN博客
题目描述:给定正整数 n,请问有多少个质数是 n 的约数。
输入格式:输入的第一行包含一个整数 n。
输出格式:输出一个整数,表示 n 的质数约数个数。
样例输入:
396
样例输出:
3
提示:
396 有 2, 3, 11 三个质数约数。
import math
def is_prime(factor_list):
global list
list = []
for num in factor_list:
if num == 1:
pass
elif num == 2:
# 2是质数,可以直接输出
list.append(num)
else:
for i in range(2, num):
if num % i == 0:
# 如果能被2 ~ n-1的数整除,则不是质数
break
else:
list.append(num)
def get_factor(n):
global flist
flist = []
for i in range(1, n):
if n % i == 0:
flist.append(i)
n = int(input())
get_factor(n)
is_prime(flist)
num = len(list)
print(n, "的素因数个数:", num)