Python中判断素数的函数及1至100之间所有素数的求解

在Python中，我们可以编写一个函数来判断一个数是否为素数。素数是只有两个正因数（1和它本身）的整数，即除了1和它本身外，不能被其他整数整除的数。以下是一个判断素数的函数的示例：

def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True

这个函数首先检查数字是否小于或等于1，如果是，则返回False，因为1不是素数。然后，它检查数字是否小于或等于3，如果是，则返回True，因为2和3都是素数。接下来，它检查数字是否可以被2或3整除，如果可以，则返回False，因为这样的数字不是素数。然后，它从5开始，每次增加6，检查数字是否可以被i或i+2整除，如果可以，则返回False。如果循环结束时没有找到可以整除的数字，则返回True，表示该数字是素数。
接下来，我们可以使用这个函数来找出1至100之间的所有素数。以下是一个示例代码：

def find_primes(start, end):
primes = []
for n in range(start, end + 1):
if is_prime(n):
primes.append(n)
return primes
print(find_primes(1, 100))

这个函数接受两个参数：起始值和结束值，然后使用is_prime函数来检查范围内的每个数字是否为素数。如果是，则将其添加到primes列表中。最后，函数返回包含所有素数的列表。在这个例子中，我们找出1至100之间的所有素数，并打印结果。输出应该如下所示：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

这些就是1至100之间的所有素数。注意，判断素数的函数在处理大数字时可能会很慢，因为它需要进行很多次除法操作。在实际应用中，我们可以使用更高效的算法来判断素数。