问题描述】编写函数isPrime(n)来判断一个正整数n是否是素数,如果是返回True,不是则返回False。输入一个列表,将列表ls中的素数去除,并输出去除素数后列表ls 【样例输入】[5,16,11,13,27,67,11,97,397,256,433,101] 【样例输出】[16,27,256]
时间: 2023-08-05 16:01:55 浏览: 101
python 输入一个正整数判断它是不是素数 示例
5星 · 资源好评率100%
以下是Python的实现代码:
```python
def isPrime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def removePrimes(ls):
result = []
for num in ls:
if not isPrime(num):
result.append(num)
return result
ls = [5,16,11,13,27,67,11,97,397,256,433,101]
print(removePrimes(ls))
```
输出为:`[16, 27, 256]`
首先实现了一个 `isPrime` 函数来判断一个数是否是素数。该函数的实现是:如果这个数小于 2,那么它不是素数;否则从 2 到根号下这个数的整数部分遍历,如果有任何一个数能够整除这个数,那么这个数就不是素数,否则就是素数。
然后实现了一个 `removePrimes` 函数来将列表中的素数去除。遍历列表中的每个数,如果它不是素数,就将它添加到结果列表中。最后返回结果列表。
阅读全文