求出 100 以内的所有素数并输出,素数之间以一个英文空格区分
时间: 2024-09-08 09:02:25 浏览: 111
要找出100以内的所有素数,我们可以使用一个简单的筛选算法,也称为埃拉托斯特尼筛法(Sieve of Eratosthenes)。首先,我们创建一个布尔数组,用于标记每个数字是否为素数。然后,我们从2开始,将所有2的倍数标记为非素数(合数)。接下来,找到下一个未被标记的数字(即3),并将所有3的倍数标记为合数。重复这个过程,直到到达一个大于100的数为止。最后,我们将所有未被标记为合数的数字打印出来。
以下是这个算法的Python代码实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
primes = [num for num in range(2, 101) if is_prime(num)]
print(' '.join(map(str, primes)))
```
这段代码首先定义了一个`is_prime`函数,用于检查一个数字是否为素数。然后使用列表推导式生成了一个包含100以内所有素数的列表,并使用`print`函数将它们以空格分隔的形式输出。
输出结果将是100以内所有素数的列表,用英文空格分隔。这些素数是: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求出100以内所有素数并输出,素数之间以一个英文空格区分
好的,以下是Python代码实现:
```python
# 判断一个数是否为素数,是则返回True,否则返回False
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出100以内的所有素数
for i in range(2, 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
```
希望能对您有所帮助。
用Python求出100以内所有素数并输出,素数之间以一个英文空格区分
以下是Python代码:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
prime_list = []
for i in range(2, 101):
if is_prime(i):
prime_list.append(str(i))
print(" ".join(prime_list))
```
输出结果为: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
阅读全文
相关推荐
















