2020届华为面试题【Python】

最新推荐文章于 2024-04-24 10:08:35 发布

若水--Kara

最新推荐文章于 2024-04-24 10:08:35 发布

阅读量4.8k

点赞数 6

分类专栏：大厂笔试题文章标签：华为软件岗机试 Python 质数

本文链接：https://blog.csdn.net/qq_42832537/article/details/100129324

版权

本文介绍了两道华为软件岗面试的Python题目，分别是求质数个位与十位之和的较小值，以及求两个字符串的最大公共子串。通过分析思路和代码实现，详细解释了如何找出质数并计算和，以及如何找到字符串的最大公共子串。

摘要由CSDN通过智能技术生成

文章目录

华为【Python】

华为【Python】

一、题目描述：找质数，求出并输出这些质数的个位数之和与十位数之和两个数中的较小值。

质数的定义为：在大于1的自然数中，除了1和它本身，不能整除其他自然数，如：2，3，7等
给定一个取值范围：[low,high)，找出该范围的所有质数，输出这些质数的个位数之和与十位数之和的较小值。

1）分析思路：

1：找出该范围的所有质数，并将所有的质数存放在一个列表中（以便之后的取用）
2：使用for循环，计算出：这些质数的个位数之和与十位数之和
3：使用if判断语句找出这些质数的个位数之和与十位数之和的较小值，并输出该最小值。

2）代码如下：

low = int(input('请输入一个大于0的整数：'))    
high = int(input('请输入一个大于low的整数：'))
#注：input('')的数据类型为：字符串，因为本题需要用到整型，
#故需要使用int()进行强制转换：将字符串转换成整型
zhishu = []                                     #创建一个列表，用来存放质数
for  num0 in range(low,high):
    if num0 > 1: 
        if num0 ==2:
            zhishu.append(num0)