PROBLEM SET
质因数分解
按知识点筛选题目，系统巩固该考点。
题目列表
共 37 题
A66874
B-smooth 数3.2.1 题面描述小杨同学想寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过B，则该正整数为 B-smooth 数。小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。
2024年
--
--
A60444
B-smooth数3.2.1 题面描述 小杨同学想寻找一种名为B-smooth数的正整数。 如果一个正整数的最大质因子不超过B，则该正整数为B-smooth 数。 小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。
2024年-编程题
--
--
A60417
小杨的幸运数字
2024年-编程题
--
--
A66712
小杨的幸运数字
2024年
--
--
A66694
唯一分解定理（算术基本定理）指出，每个大于1的自然数都可以唯一地分解成若干个素数的乘积。因此，我们可以很容易的对给定的自然数n进行质因数分解，时间复杂度仅为O(log(n))。
2024年
--
--
A66689
区间乘积
2024年
--
--
A62495
factorization【问题描述】Adleman非常喜欢数学，最近他遇到了一个棘手的问题：对于一个正整数A，Adleman发现一些自然数的质因子分解式中没有大于A的因子，这样的自然数非常的特殊。Adleman想知道对于给定的正整数A，一个区间[N, N+M]内所有满足上述条件的自然数的个数。【输入说明】第一行：3个用空格分开的整数N、M、A。【输出说明】第一行：一个整数，表示对于给定的正整数…
2024年
--
--
A67476
唯一分解定理描述了关于正整数的什么性质？
2025年
--
--
A67466
下面的C++代码用于输出每个数对应的质因数列表，输出形如： {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。int main() {
2025年
--
--
A67303
唯一分解定理描述的是( )。
2025年
--
--
A59680
下面Python程序是对n！进行唯一分解，横线处应该填入的是（ ）。def unique_fac(n)
2024年-选择题
--
--
A67130
唯一分解定理描述的内容是（ ）。
2025年
--
--
A67120
相等序列
2025年
--
--
A60981
有限不循环小数
2026年
--
--
A67908
有限不循环小数
2026年
--
--
A67778
阅读以下程序，输入整数60时，程序的输出结果?（ ）#include<iostream>
2026年
--
--
A5032
无事之札
省选/NOI-
--