编程求出100以内的所有素数并输出,素数之间以一个英文空格区分
时间: 2023-05-28 20:06:03 浏览: 92
c代码-编写程序,输出100以内的所有素
以下是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
# 找出100以内的素数并输出
prime_list = []
for num in range(2, 101): # 100以内的所有数
if is_prime(num):
prime_list.append(str(num))
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
```
解释:
首先定义了一个函数 `is_prime(n)`,用于判断一个数是否为素数。该函数从2开始到n的平方根范围内遍历,如果n能够整除其中的某个数,就不是素数,返回False。否则,就是素数,返回True。
然后,从2开始到100的范围内遍历每个数,如果是素数,就添加到一个列表 `prime_list` 中。最后,使用字符串的 `join()` 方法将列表中的素数用空格拼接成一个字符串输出。
阅读全文