求非素数Python

求非素数指的是找出一个范围内所有的合数（非素数）。在Python中可以通过以下代码实现：

def find_composite_numbers(start, end):
    composite_numbers = []
    for num in range(start, end + 1):
        if num > 1:
            for i in range(2, num):
                if num % i == 0:
                    composite_numbers.append(num)
                    break
    return composite_numbers

这个函数接受两个参数，即开始和结束的数字范围。它会遍历这个范围内的每个数字，判断它是否是合数。如果是合数，就将其加入到一个列表中，并在后面返回这个列表。

相关问题

整数求素数Python

在 Python 中，求素数可以使用循环和判断语句实现。以下是一个简单的代码示例：

num = int(input("请输入一个正整数："))

if num <= 1:
    print("输入的数字必须大于1！")
else:
    prime = True
    for i in range(2, num):
        if num % i == 0:
            prime = False
            break
    if prime:
        print(num, "是一个素数")
    else:
        print(num, "不是一个素数")

该程序首先要求用户输入一个正整数，然后判断该数是否大于1。如果小于等于1，则输出错误信息；否则，使用循环遍历从2到num-1的所有整数，判断是否存在某个数可以整除num。如果存在，则num不是素数；否则，num是素数。

求素数Python程序

在Python中，我们可以使用多种方法来编写一个简单的素数查找程序。这里展示一种常见的试除法（也称为埃拉托斯特尼筛法）实现的例子：

def sieve_of_eratosthenes(n):
    primes = [True] * (n + 1)
    p = 2
    while p * p <= n:
        # 如果primes[p]还未改变，说明p是素数
        if primes[p]:
            # 将p的倍数全部标记为合数
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    # 返回大于1且为素数的数字列表
    return [p for p in range(2, n) if primes[p]]

# 示例：找出小于50的所有素数
print(sieve_of_eratosthenes(50))

另一种更简洁的方式是使用内置的`filter()`函数配合`lambda`表达式和`math.sqrt()`函数，只检查到一个数开平方根即可：

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

def primes_upto(n):
    return list(filter(is_prime, range(2, n)))

print(primes_upto(50))