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

如何将一个正整数分解质因数：每日一题——将一个正整数分解质因数_笨小古的博客-CSDN博客

题目描述：给定正整数 n，请问有多少个质数是 n 的约数。

输入格式：输入的第一行包含一个整数 n。

输出格式：输出一个整数，表示 n 的质数约数个数。

样例输入：

396

样例输出：

提示：

396 有 2, 3, 11 三个质数约数。

import mathdef is_prime(factor_list):global listlist = []for num in factor_list:if num == 1:passelif num == 2:# 2是质数,可以直接输出list.append(num)else:for i in range(2, num):if num % i == 0:# 如果能被2 ~ n-1的数整除，则不是质数breakelse:list.append(num)def get_factor(n):global flistflist = []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)

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

蓝桥杯题目 2682: 蓝桥杯2022年第十三届省赛真题-GCD
题目描述给定两个不同的正整数 a, b,求一个正整数 k 使得 gcd(a + k, b + k) 尽可能大,其中 gcd(a, b) 表示 a 和 b 的最大公约数,如果存在多个 k,请输出所有满 ...
蓝桥杯2022年第十三届省赛真题-选数异或
题目描述给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x,给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x . 输入输 ...
蓝桥杯2022年第十三届省赛真题-纸张尺寸
题目描述在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取下整(实际裁 ...
消除游戏——蓝桥杯2022年第十三届省赛真题
题目描述在一个字符串 S 中,如果 S i = S i−1 且S i 不等于S i−1,则称 S i 和 S i+1 为边缘字符.如果S i 不等于S i−1且 S i = S i+1,则 S i− ...
蓝桥杯2022年第十三届省赛真题-积木画
蓝桥杯嵌入式STM32G431——第七届省赛真题模拟液位检测告警系统
第七届省赛真题模拟液位检测告警系统第七届省赛真题主函数部分的代码功能实现(不包含各模块初始化代码) 第七届省赛真题主函数部分的代码功能实现(不包含各模块初始化代码) #include " ...
[蓝桥杯]2019年第十届省赛真题C/C++ B组填空+大题
第十届蓝桥杯省赛题目填空A:组队填空B:年号字串填空C:数列求值填空 D: 数的分解填空 E: 迷宫大题F:特别数的和大题G:完全二叉树的权值大题H:等差数列大题I-后缀表达式填空 ...
题目 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
题目 Fibonacci 数列是非常著名的数列: F[1] = 1,F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊 ...
题目 2307: 蓝桥杯2019年第十届省赛真题-灵能传输
题目在游戏<星际争霸 II>中,高阶圣堂武士作为星灵的重要 AOE 单位,在游戏的中后期发挥着重要的作用,其技能"灵能风暴"可以消耗大量的灵能对一片区域内的敌军造 ...

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

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

最新文章

热门文章