PROBLEM SET
质因数分解
按知识点筛选题目，系统巩固该考点。
题目列表
共 36 题
A63289
C++编程实现: 质因数的个数。提示信息:因数:又称为约数，如果整数a除以整数b(b！=0) 的商正好是整数而没有余数，我们就说b是a的因数。质数:又称为素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。2是最小的质数。质因数:如果一个数a的因数b同时也是质数，那么b就是a的一个质因数，例如: 8=2x2x2，2就是8的质因数;12=2x2x3，2和3就是12的质因数…
创意编程组
--
--
A66040
青少年C语言等级考试七级真题：priority queue练习题。我们定义一个正整数a比正整数b优先的含义是：a的质因数数目（不包括自身）比b的质因数数目多；当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。 输入第一行: …
2022年
--
--
A66488
priority queue练习题。 我们定义一个正整数a比正整数b优先的含义是：*a的质因数数目（不包括自身）比b的质因数数目多；*当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。 (添加元素次数，nu…
2023年
--
--
A62361
信息学奥赛练习题: 分解质因数。【
2023年
--
--
A62352
信息学奥赛练习题: 质因数分解。【
2023年
--
--
A59297
设计一个算法，将一个正整数分解质因数。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，输出即可。 (2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n，重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。 根据上述算法思想，补全…
2021年
--
--
A72002
有限不循环小数
编程题
入门
--
A61450
10000以内，与10000互质的正整数有( )个。
2018年
--
--
A62194
信息学奥赛练习题: 因子分解。【
2023年
--
--
A61523
(质因数分解)给出正整数n,请输出将n质因数分解的結果，结果从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示：先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio>
2020年
--
--
A63518
一个合数可以写成几个质数相乘的形式，例如: 20可以写成3个质数相乘的形式，20=2×2×5; 60可以写成4个质数相乘的形式，60=2×2×3×5; 180可以写成几个质数相乘的形式?( )
计算思维组
--
--
A61617
质因数 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输…
2022年
--
--
A66257
因数分解
2023年
--
--
A58148
因数分解【问题描述】每个正整数都可以分解成素数的乘积，例如：6=2×3、20=22×5现在，给定一个正整数N，请按要求输出它的因数分解式。【输入描述】输入第一行，包含一个正整数N。约定2≤N≤1012【输出描述】输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。 样例输…
2023年-编程题
--
--
A61849
陶陶刚刚学会求一个正整数的质因数，他想把给定的一个正整数的全部质因数都输出，那么右边的程序代码在空缺 ⑧ 处填写一个表达式应该是 。#include<bits/stdc++.h>
2023年
--
--
A61839
对于上图3-08中的程序，如果输入560，则输出的结果为 。#include<bits/stdc++.h>
2023年
--
--
A61791
信息学奥赛练习题：A Horrible Poem【
2023年
--
--
A61728
质因数分解：给定一个正整数 n，输出将 n 质因数分解的结果，结果从小到大输出。例如：当 n = 120时程序应该输出 2 2 2 3 5，表示：120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示：先从小到大枚举变量i，然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。
2023年
--
--
A66900
唯⼀分解定理描述的内容是 ( ) ?
2024年
--
--
A66874
B-smooth 数3.2.1 题面描述小杨同学想寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过B，则该正整数为 B-smooth 数。小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。
2024年
--
--