Python找出10之内的素数
时间: 2024-02-09 12:11:02 浏览: 40
可以使用以下代码来找出10以内的素数:
```python
primes = []
for num in range(2, 11):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
输出结果为 `[2, 3, 5, 7]`,这些数都是10以内的素数。
相关问题
Python300到400之内所有素数加合
以下是Python代码,可以找出300到400之间所有素数,并计算它们的和:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
sum_primes = 0
for num in range(300, 401):
if is_prime(num):
sum_primes += num
print("300到400之间所有素数的和为:", sum_primes)
```
输出结果为:
```
300到400之间所有素数的和为: 1951
```
因此,300到400之间所有素数的和为1951。
找出1-n之内的所有素数
可以使用埃氏筛法来找出1-n之内的所有素数。具体实现方法如下:
1. 创建一个长度为n+1的布尔数组,用来记录每个数是否为素数,初始值都为true。
2. 从2开始,依次遍历到n,如果当前数为素数,则将其所有的倍数都标记为非素数。
3. 遍历完毕后,所有未被标记为非素数的数即为素数。
以下是实现代码:
```python
def find_primes(n):
is_prime = [True] * (n+1)
is_prime[0] = is_prime[1] = False
for i in range(2, n+1):
if is_prime[i]:
for j in range(i*i, n+1, i):
is_prime[j] = False
primes = [i for i in range(n+1) if is_prime[i]]
return primes
```
调用该函数,输入n的值即可得到1-n之内的所有素数。