C++入门——函数2

最新推荐文章于 2025-01-19 18:37:02 发布

aacsd@

最新推荐文章于 2025-01-19 18:37:02 发布

阅读量867

点赞数 20

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/2401_86644481/article/details/141067554

重生之你是C++大佬，当你打开这篇博客，竟然发现这点小题简直易如反掌，于是摩拳擦掌，写他个几千行代码。

1.找素数并排序

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

【输入形式】输入分两行，第一行输入n的值，第二行输入n个数

【输出形式】排序后的结果，用空格隔开

【样例输入】

9 8 7 6 5 4 3 2 1

【样例输出】

2 3 5 7

【题目解析】

#include<iostream>
using namespace std;
int n, a[10001],t,b[10001],k;
void sushu()//判断素数
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 1; j <= a[i]; j++)
		{
			if (a[i] % j == 0)
				t++;
		}
		if (t == 2)
			b[++k] = a[i];
		t = 0;
	}
}
void paixu()//冒泡排序
{
	sushu();
	for (int i = 1; i <= k; i++)
	{
		for (int j = 1; j <= k - i; j++)
		{
			if (b[j] > b[j + 1])
				swap(b[j], b[j + 1]);
		}
	}
}

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	paixu();
	for (int i = 1; i <= k; i++)
		cout << b[i]<<" ";
	re