python算法经典例题

Python算法经典例题之一是判断一个数是否为素数。素数是只能被1和自身整除的正整数。为了解决这个问题，我们可以通过遍历所有可能的因子来判断一个数是否为素数。

首先，我们需要编写一个函数来判断一个数是否为素数。假设输入的数为n，我们可以遍历2到n-1之间的所有数，依次判断n是否能被这些数整除。如果找到一个能整除n的数，那么n就不是素数；如果无法找到能整除n的数，那么n就是素数。下面是用Python编写的素数判断函数：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

接下来，我们可以使用这个函数来解决具体的问题。例如，我们想判断数字17是否为素数，可以调用is_prime(17)函数来得到结果。如果返回值为True，则17是素数；如果返回值为False，则17不是素数。

这个方法的缺点是效率比较低，因为我们需要遍历到n-1才能确定一个数是否为素数。在更高效的算法中，我们只需要遍历到n的平方根即可。另外，我们还可以使用埃拉托斯特尼筛法等算法来判断一定范围内的素数。

总而言之，Python算法经典例题之一是判断一个数是否为素数。我们可以通过遍历所有可能的因子来判断素数，但也可以使用更高效的算法来提高判断速度。

相关问题

python递归算法经典例题

回答: 一个经典的Python递归算法例题是计算阶乘。通过递归的方式，可以简洁地实现阶乘的计算。例如，可以使用以下代码来计算阶乘：

def factorial(n):
    if n == 1:
        return n
    return n * factorial(n-1)

res = factorial(5)
print(res)

在这个例子中，我们定义了一个名为`factorial`的函数，它接受一个参数`n`，表示要求的数的阶乘。如果`n`等于1，那么阶乘的结果就是1，直接返回1。否则，我们将`n`乘以`factorial(n-1)`，也就是`n`乘以比它小1的数的阶乘。最后，我们调用`factorial(5)`来计算5的阶乘，并将结果赋给`res`变量，然后打印出结果。

这个例子展示了递归算法的简洁性和效率。通过递归，我们可以将复杂的问题简化为更小的子问题，并通过不断调用自身来解决这些子问题，最终得到整个问题的解答。递归算法在解决一些数学问题和数据结构相关的问题时非常有用。
#### 引用[.reference_title]
- *1* *3* [Python递归的几个经典案例](https://blog.csdn.net/qdPython/article/details/126748787)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [递归算法及经典例题详解](https://blog.csdn.net/weixin_45881074/article/details/120585865)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

枚举算法经典例题python

枚举算法是一种常用的算法思想，通过遍历所有可能的情况来解决问题。下面是几个经典的枚举算法的Python代码例题。

例题1：输出1到1000之间的完数。

def ws(n):
    s = 1
    for i in range(2, n):
        if n % i == 0:
            s += i
    if s == n:
        return True

# 主程序
for i in range(1, 1001):
    if ws(i):
        print(i)

例题2：求两个数的最大公约数。

m = int(input())
n = int(input())
for i in range(min(m, n), 0, -1):
    if m % i == 0 and n % i == 0:
        print(m, "和", n, "的最大公约数是", i)

例题3：输出2到999之间的孪生素数。

def isprime(n):
    for i in range(2, n-1):
        if n % i == 0:
            return False
    else:
        return True

# 主程序
for i in range(2, 999):
    if isprime(i) and isprime(i+2):
        print(i, "和", i+2, "是孪生素数")