编写函数isPrime(n)来判断一个正整数n是否是素数,如果是返回True,不是则返回False。输入一个列表,将列表ls中的素数去除,并输出去除素数后列表ls
时间: 2023-12-20 21:03:39 浏览: 558
函数 可以判断一个数是不是素数
以下是代码实现:
```python
def isPrime(n):
if n <= 1:
return False
for i in range(2, int(n**(0.5))+1):
if n % i == 0:
return False
return True
def removePrimes(ls):
new_ls = []
for num in ls:
if not isPrime(num):
new_ls.append(num)
return new_ls
```
函数isPrime(n)使用了基本的素数判断方法,即从2到n的平方根遍历,如果n能被任何一个数整除,则n不是素数,返回False。如果循环结束都没有返回False,则n是素数,返回True。
函数removePrimes(ls)则是遍历列表ls中的所有元素,对每一个元素应用isPrime(n)函数,如果返回False,则将该元素添加到新列表new_ls中。最后返回new_ls即为去除素数后的列表。
例如,如果输入列表ls为[2, 3, 4, 5, 6, 7, 8, 9, 10],则输出为[4, 6, 8, 9, 10]。
阅读全文