Python编程实战：素数判断与实用算法技巧

1. Python编程实战：从基础算法到实用技巧

作为一名Python开发者，我经常遇到需要快速解决各类编程问题的场景。今天我想分享一组非常实用的Python编程题目及其解决方案，这些题目覆盖了从基础数学运算到文件处理、日期计算等多个领域。这些代码片段都经过我的实际验证，可以直接应用到你的项目中。

2. 素数判断与查找

2.1 素数判断函数实现

素数判断是编程中常见的基础问题。下面这个isPrime()函数采用了一种高效的实现方式：

python复制def isPrime(num):
    if num == 2:
        return True
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

这个实现有几个关键点值得注意：

1. 单独处理数字2的情况，因为2是最小的素数
2. 只需要检查到num的平方根即可，这大大减少了循环次数
3. 一旦发现能被整除就立即返回False，避免不必要的计算

提示：在实际项目中，如果需要频繁判断素数，可以考虑使用埃拉托斯特尼筛法预先计算素数表，这样能显著提高后续判断的效率。

2.2 查找不超过n的最大素数

基于上面的isPrime()函数，我们可以实现查找不超过n的最大素数的功能：

python复制def main(n):
    for i in range(n, 1, -1):
        if isPrime(i):
            return i

这个实现从n开始向下查找，找到的第一个素数就是最大的。这种逆向查找的方式效率很高，因为通常最大的素数都接近n本身。

3. 组合数学与特殊数列求和

3.1 组合数计算

组合数计算是排列组合中的基础问题，这里使用数学库的阶乘函数实现：

python复制from math import factorial

def main(n, i):
    return factorial(n)//factorial(i)//factorial(n-i)

这个实现利用了组合数的阶乘公式C(n,i)=n!/(i!(n-i)!)。注意这里使用整数除法//来确保结果为整数。

3.2 特殊数列求和

这个题目要求计算形如a+aa+aaa+...的前n项和：

python复制def main(n, a):
    return sum(list(map(lambda x: int(str(a)*x), range(1, n+1))))

这个实现巧妙地利用了字符串乘法生成重复数字，然后转换为整数。map函数配合lambda表达式实现了简洁的函数式编程风格。

注意：这种实现虽然简洁，但对于非常大的n值可能会有性能问题。在实际应用中，可以考虑使用数学公式优化。

4. 文件处理与集合运算

4.1 文件数据处理

这个例子展示了如何读取文件中的逗号分隔数据并进行处理：

python复制def main():
    f = open('data24.txt', 'rt', encoding='utf-8')
    txt = f.read()
    return list(map(lambda x: 10*int(x), txt.split(',')))

关键点：

1. 使用正确的编码打开文件（这里指定utf-8）
2. 读取后立即关闭文件（或者使用with语句更安全）
3. 使用split分割字符串，map应用转换函数

实际项目中，建议使用with语句管理文件资源，避免忘记关闭文件。

4.2 集合的并集运算

计算多个集合的并集：

python复制def main(lst):
    s = set()
    for i in lst:
        s = s | i
    return s

这里使用|=运算符也可以实现同样的效果。集合运算在处理数据去重、关系分析时非常有用。

5. 数学计算与日期处理

5.1 角度转弧度并计算正弦值

python复制from math import sin, radians

def main(lst):
    return [sin(radians(angle)) for angle in lst]

这个实现展示了Python中角度与弧度的转换，以及如何批量处理列表中的元素。

5.2 计算两个日期之间的天数差

python复制from datetime import date

def main(year1, month1, day1, year2, month2, day2):
    d1 = date(year1, month1, day1)
    d2 = date(year2, month2, day2)
    return abs((d2 - d1).days)

datetime模块的date类非常适合处理日期计算，减法操作直接返回timedelta对象，从中可以获取天数差。

6. 实用判断与函数应用

6.1 闰年判断

python复制def main(year):
    if year % 4 == 0 and year % 100 != 0 or year % 400 == 0:
        return 'yes'
    else:
        return 'no'

闰年规则：

1. 能被4整除但不能被100整除，或者
2. 能被400整除

6.2 函数极值求解

python复制def main(func, lst):
    return max(list(map(func, lst)))

这个通用的高阶函数可以计算任意函数在给定列表上的最大值，展示了Python的函数式编程能力。

7. 统计计算：截尾平均数

截尾平均数常用于比赛评分等场景，去除极端值后计算平均值：

python复制def main(tup):
    s = sum(tup) - max(tup) - min(tup)
    return round(s/(len(tup)-2), 1)

这个实现没有使用循环或列表修改操作，直接通过数学计算实现，效率很高。round函数确保结果保留一位小数。

在实际数据分析中，截尾平均数比普通平均数更能反映数据的集中趋势，特别是在存在异常值的情况下。根据我的经验，这种统计方法在评分系统、性能测试等场景中非常实用。