每日一题——质因数个数（蓝桥杯2022年第十三届省赛真题）

如何将一个正整数分解质因数：每日一题——将一个正整数分解质因数_笨小古的博客-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 = []
    nn = int(math.sqrt(n))
    for i in range(1, nn + 1):
        if n % i == 0:
            flist.append(i)


n = int(input())
get_factor(n)
is_prime(flist)
num = len(list)
print(n, "的素因数个数:", num)