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

def get_prime_numbers(n):
    prime_numbers = []
    for num in range(2, n + 1):
        if is_prime(num):
            prime_numbers.append(num)
    return prime_numbers

# 测试代码
n = int(input("请输入一个正整数："))
print(f"小于等于{n}的质数有：{get_prime_numbers(n)}")

以上代码中，`is_prime` 函数用于判断一个数是否为质数，通过遍历从2到根号n之间的所有数字进行判断。`get_prime_numbers` 函数用于获取小于等于给定正整数n的所有质数。最后通过输入一个正整数n，可以输出小于等于n的所有质数。

相关问题

python求素数

下面是一个简单的 Python 代码，用于生成指定范围内的所有素数：

def generate_primes(n):
    primes = []
    for num in range(2, n + 1):
        for i in range(2, num):
            if num % i == 0:
                break
        else:
            primes.append(num)
    return primes

你可以通过调用 `generate_primes(n)` 函数来生成小于等于 n 的所有素数。例如，要生成小于或等于 100 的所有素数，可以这样调用：

primes = generate_primes(100)
print(primes)

输出结果为：

[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]

python 求素数

Python可以使用多种方法来求素数，其中包括穷举法、埃氏筛法、欧拉筛法等。以下是其中一种方法的实现代码：

num = [] # 定义一个空列表用来接收找到的符合条件的数字
for i in range(2, 101):
k = 0
for j in range(1, i+1):
if i % j == 0:
k += 1
if k == 2:
num.append(i)
print(num)

这段代码使用了穷举法，即对于每个数字，循环判断它是否为素数。具体来说，对于每个数字i，循环判断它能否被1和它本身以外的数字整除，如果能，则k加1。最后，如果k等于2，说明该数字只能被1和它本身整除，即为素数，将其加入列表中。最终输出列表中的所有素数。