首页 › 题库 › GESP编程能力等级认证 › 1.4 质因数分解

GESP-Python五级 题库

共 5 道题 · 按题型筛选,点「查看答案」核对解析
章节 1.4 质因数分解 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

唯一分解定理描述的内容是()。

A
任何正整数都可以表示为两个素数的和。
B
任何大于1的合数都可以唯一分解为有限个质数的乘积。
C
两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。
D
所有素数都是奇数。
答案与解析
正确答案:B
唯一分解定理(算术基本定理):大于1的正整数均可唯一拆分为质数乘积;A是哥德巴赫猜想,C公式颠倒,2是偶素数故D错。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

唯一分解定理描述的是()。

A

每个整数都能表示为任意素数的乘积

B

每个大于 1 的整数能唯一分解为素数幂乘积(忽略顺序)

C

合数不能分解为素数乘积

D

素数只有两个因子:1 和自身

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

根据唯一分解定理,下面整数的唯一分解是正确的( )。

A
18 = 3 × 6
B
28 = 4 × 7
C
36 = 2 × 3 × 6
D
30 = 2 × 3 × 5
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

下面的Python代码用于输出每个数对应的质因数列表,输出形如: {5: [5], 6: [2, 3], 7: [7], 8: [2, 2, 2]} 。 ( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

下面的Python代码能实现N的质因数分解,类似埃氏筛法。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情