1-10素数python
时间: 2024-01-20 11:02:33 浏览: 85
以下是1-10之间的素数的Python代码:
```python
for num in range(1, 11): # 遍历1-10
if num > 1: # 素数大于1
for i in range(2, num): # 遍历2到num之间的数字
if num % i == 0: # 如果num能被整除
break # 不是素数,跳出循环
else:
print(num) # 输出素数
```
输出结果为:
```
2
3
5
7
```
相关问题
1-100素数python
以下是1到100之间的素数的Python代码:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
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]
```
1-1000素数,Python
在Python中,找出1到1000之间的所有素数(质数)可以使用一种称为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的经典算法。以下是简单的代码示例:
```python
def sieve_of_eratosthenes(n):
primes = [True] * (n + 1)
primes[0], primes[1] = False, False
for i in range(2, int(n**0.5) + 1):
if primes[i]:
for j in range(i*i, n+1, i):
primes[j] = False
return [i for i in range(2, n+1) if primes[i]]
# 找出1到1000之间的素数
prime_numbers = sieve_of_eratosthenes(1000)
```
这段代码首先假设1到n之间所有数都是质数,然后从2开始逐个检查,将能被它整除的数标记为非质数。最后返回的是所有未被标记为非质数的数。
阅读全文
相关推荐
![py](https://img-home.csdnimg.cn/images/20250102104920.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)