软件测试【每日一题】通过素数分解遵循数字的路径

最新推荐文章于 2025-07-08 15:04:57 发布

Hogwarts测试开发

最新推荐文章于 2025-07-08 15:04:57 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏：测试测试开发自动化文章标签：数据结构单元测试压力测试功能测试

本文链接：https://blog.youkuaiyun.com/ceshirenhemin/article/details/126867069

测试同时被 3 个专栏收录

180 篇文章

订阅专栏

自动化

164 篇文章

订阅专栏

测试开发

79 篇文章

订阅专栏

这篇博客讨论了如何从给定的无序素数数组中找到它们对应的合数n，并生成所有除数的列表。例如，数组[2,13,2,5,2,5,3,3]对应n为23400，其除数包括2到11700等。函数get_num()需要返回n、除数总数、最小除数和最大除数。题目提供了多个测试用例来验证实现的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

您将获得一个数字的素数作为数组。例如：[2,2,2,3,3,5,5,13]

您需要找到该素数分解所属的数字 n。这将是：

n = 2³*3²*5²*13 = 23400

然后，生成这个数的除数。

您的函数get_num() or getNum() 将接收一个具有潜在无序素数因子的数组，并应输出：在索引 0 处具有找到的整数 n 的数组，在索引 1 处的总除数（素数和复合数）的数量，然后是最小因子（索引 2，和最大的一个（最后一个元素）

我们将看到上面给出的示例，唯一的区别是素因子数组是无序的。

该数字 (23400) 的除数列表是：

2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 24, 25, 26, 30, 36, 39, 40, 45, 50, 52, 60, 65, 72, 75, 78, 90, 100, 104, 117, 120, 130, 150, 156, 180, 195, 200, 225, 234, 260, 300, 312, 325, 360, 390, 450, 468, 520, 585, 600, 650, 780, 900, 936, 975, 1170, 1300, 1560, 1800, 1950, 2340, 2600, 2925, 3900, 4680, 5850, 7800, 11700 (不包含23400本身)

71 有一个除数的总数。最小的除数是2 和最高的11700 。所以预期的输出将是：

get_num([2,13,2,5,2,5,3,3]) == [23400, 71, 2, 11700]

题目难度：一般
题目来源： Following the Paths of Numbers Through Prime Factorization| Codewars

def get_num(arr):
    # your code here
    return []
assert get_num([2,3,5,5]) == [150, 11, 2, 75]
assert get_num([2,3,3,3,7]) == [378, 15, 2, 189]
assert get_num([3,3,3,11]) == [297, 7, 3, 99]
assert get_num([2,13,2,5,2,5,3,3]) == [23400, 71, 2, 11700]