Python | 蓝桥杯-幸运数字的解决方法

问题描述

到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49。小明领到了一个幸运数字 59084709587505。 去领奖的时候，人家要求他准确说出这是第几个幸运数字

解决方案

其实这道题所考察的就是质因子分解，看有几个3，5，7。其中我们一定要认真审题，想明白题是什么意思，从而我们能从更好的方面解决问题。

代码清单

结语

这道蓝桥杯-幸运数字的题对求质因子是比较经典的，解决完后我们回顾一下此问题，就是解决一个质因子分解计算的问题，只要思路清晰，其实还是能做出来的。对于之后的文章或许我们将不限制于蓝桥杯，我们将去寻找更多有趣且更加锻炼我们思维的题。

实习编辑：李欣容

作者：李兴慰、刘欣、徐艾文

稿件来源：深度学习与文旅应用实验室（DLETA）