python 求素数函数

可以使用Python内置的filter函数和lambda表达式来求100以内的素数。具体实现方法如下：

import math

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

primes = filter(is_prime, range(2, 101))
print(list(primes))

其中，is_prime函数用于判断一个数是否为素数，filter函数用于筛选出符合条件的数，range函数用于生成2到100之间的整数序列。最后将筛选出的素数打印出来。

另外，引用中提到的方法也可以用于求解100以内的素数，具体实现方法如下：

import math

n = 100
primes = filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print(list(primes))

其中，lambda表达式用于判断一个数是否为素数，not关键字用于取反，range函数用于生成2到100之间的整数序列。最后将筛选出的素数打印出来。

相关问题

python判断素数函数

以下是一个简单的 Python 函数，用于判断一个数是否为素数：

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

该函数首先判断输入的数是否小于等于 1，因为小于等于 1 的数不是素数。然后对从 2 到该数的平方根之间的所有数进行遍历，如果该数可以被其中的任何一个数整除，则该数不是素数。如果遍历完所有的数，都没有发现该数能够被整除，则该数是素数。

Python判断素数函数

在Python中，我们可以编写一个简单的函数来判断一个数是否为素数。素数（Prime Number）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。以下是一个常见的方法，用于检查一个数是否为素数：

def is_prime(n):
    if n <= 1:   # 0和1不是素数
        return False
    elif n == 2:  # 2是最小的素数
        return True
    elif n % 2 == 0:   # 偶数除以2余数为0，除2外的偶数都不是素数
        return False
    else:
        i = 3   # 循环从3开始，因为已经排除了2，所以只需要考虑奇数
        while i * i <= n:   # 只需检查到√n，因为更大的因子必定会有一个小于√n的配对因子
            if n % i == 0:   # 如果能整除，则n不是素数
                return False
            i += 2   # 提前跳过偶数，因为我们已经检查过了n % 2 == 0的情况
        return True

# 示例
print(is_prime(7))  # 输出: True
print(is_prime(10))  # 输出: False