编写两个函数,将n个正整数中的素数按升序排序。函数功能分别是:判断一个数是否为素数,以及对数组进行排序。输入分2行:第一行为n的值,第二行为n个整数。要求输入输出均在主函数中完成。
时间: 2023-04-28 14:02:43 浏览: 123
函数 可以判断一个数是不是素数
以下是Python代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
def sort_prime(n, nums):
primes = []
for num in nums:
if is_prime(num):
primes.append(num)
primes.sort()
return primes
n = int(input())
nums = list(map(int, input().split()))
primes = sort_prime(n, nums)
print(primes)
```
首先定义了一个判断素数的函数is_prime,接受一个整数作为参数,返回True或False。
然后定义了一个排序素数的函数sort_prime,接受n和nums两个参数,其中n表示整数个数,nums是一个包含n个整数的列表。函数首先遍历nums中的每个数,判断是否为素数,如果是素数则加入一个新的列表primes中。最后对primes进行升序排序,返回排序后的primes列表。
在主函数中,首先读入n和nums,然后调用sort_prime函数得到排序后的素数列表primes,最后输出primes即可。
阅读全文