python 求质数
时间: 2023-10-19 19:34:30 浏览: 74
求质数的方法有很多,以下是一个使用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可以使用多种方法来求素数,其中包括穷举法、埃氏筛法、欧拉筛法等。以下是其中一种方法的实现代码:
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和它本身整除,即为素数,将其加入列表中。最终输出列表中的所有素数。
python求素数
下面是一个简单的 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 的所有素数,可以这样调用:
```python
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]
```
阅读全文