随机生成20个整数存入一个顺序表,整数范围在(1,200)之间,然后在第一个素数后插入1个0,第二个素数后插入2个0,以此类推,最后输出表中所有元素。
时间: 2023-04-16 12:00:53 浏览: 81
首先,我们需要生成20个随机整数并存入一个顺序表中,代码如下:
```python
import random
# 生成20个随机整数
lst = [random.randint(1, 200) for _ in range(20)]
print("生成的随机整数为:", lst)
```
接下来,我们需要找出所有的素数,并在它们后面插入相应数量的。代码如下:
```python
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**.5)+1):
if n % i == :
return False
return True
# 在素数后插入相应数量的
count = 1
for i in range(len(lst)):
if is_prime(lst[i]):
lst.insert(i+count, )
count += 1
print("插入后的顺序表为:", lst)
```
最后,我们输出表中所有元素即可:
```python
print("最终的顺序表为:", lst)
```
完整代码如下:
```python
import random
# 生成20个随机整数
lst = [random.randint(1, 200) for _ in range(20)]
print("生成的随机整数为:", lst)
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**.5)+1):
if n % i == :
return False
return True
# 在素数后插入相应数量的
count = 1
for i in range(len(lst)):
if is_prime(lst[i]):
lst.insert(i+count, )
count += 1
print("插入后的顺序表为:", lst)
# 输出最终的顺序表
print("最终的顺序表为:", lst)
```
阅读全文