Python1-100质数
时间: 2023-06-30 17:08:38 浏览: 135
以下是 Python 实现的 1-100 的质数:
```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
# 输出 1-100 的质数
for i in range(1, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果为:
```
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
```
相关问题
Python1-300质数
Python中生成并筛选出前300个质数可以通过编写一个简单的程序来实现,这个程序通常使用"埃拉托斯特尼筛法"(Sieve of Eratosthenes)或"试除法"。这里我将用试除法为例来说明:
```python
def find_primes(n):
primes = []
is_prime = [True] * (n+1)
for num in range(2, int(n**0.5) + 1):
if is_prime[num]:
for multiple in range(num*num, n+1, num):
is_prime[multiple] = False
for num in range(2, n+1):
if is_prime[num]:
primes.append(num)
return primes[:300]
# 找到前300个质数
prime_list = find_primes(300)
print("前300个质数为:", prime_list)
```
python输入1-100素数
以下是一个求解1-100之间的素数的Python程序:
```python
# 定义一个函数,判断一个数是否为素数
def is_prime(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
# 从1到100遍历,判断每个数是否为素数
for i in range(1, 101):
if is_prime(i):
print(i, end=' ')
```
输出结果为:
```
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
```
注意,以上程序只是一种求解素数的方法,还有其他更高效的算法可以使用。
阅读全文