函数——找素数并排序_一行数求素数并按小到大排列

【问题描述】

编写两个函数，将n个正整数中的素数按升序排序。函数功能分别是：判断一个数是否为素数，以及对数组进行排序。输入分2行：第一行为n的值，第二行为n个整数。要求输入输出均在主函数中完成。

【输入形式】

输入分两行，第一行输入n的值，第二行输入n个数

【输出形式】

排序后的结果，用空格隔开

【样例输入】

9

9 8 7 6 5 4 3 2 1

【样例输出】

2 3 5 7

解析

找素数，录入一个新的数组，然后冒泡排序或者选择排序。当然如果熟练其他类型的排序也可以使用。但对于初学者而言，还是用冒泡排序和选择排序吧。

#include<iostream>
using namespace std;
const int N=10002;
int n,a[N],f[N],num;
bool prime(int k)
{
	bool b=1;
	if(k<2) b=0;
	for(int i=2;i<=k/i;i++)
		if(k%i==0)
		{
			b=0;
			break;
		}
	return b;
}
void maopao()
{
	for(int i=1;i<=num;i++)
		for(int j=i+1;j<=num;j++)
			if(f[i]>f[j])
				swap(f[i],f[j]);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(prime(a[i]))
			f[++num]=a[i];
	}
	maopao();
	for(int i=1;i<=num;i++)
		cout<<f[i]<<" ";
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36