C++题目

llliiiyi

于 2021-08-29 22:17:46 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/scnu2020/article/details/119986828

这篇博客展示了C++实现数组排序、整数二进制表示以及判断素数的方法。通过`paixu`函数进行冒泡排序，`binary`函数将十进制数转换为二进制，`sushu`函数检查给定数字是否为素数。示例中，博主对一系列整数进行了排序，并判断了数字9是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

void paixu(int arr[], int len)
{

	for (int i = 0; i < len; i++)
	{
		int min = arr[i];
		for (int j = i+1; j < len; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		}
	}
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}cout << endl;
}

void binary(int a)
{
	int arr[10] = {0}, i = 0;
	while (a >= 2)
	{
		int b = a % 2;
		a = a / 2;
		arr[i] = b;
		i++;
	}
	arr[i] = a;
	for (int j = i; j >= 0; j--)
	{
		cout << arr[j];
	}cout << endl;
}

int sushu(int n)
{
	int i, sum = 0;
	for (i = 2; i <= n - 1; i++)
	{
		if (n % i == 0)
		{
			sum = sum + 1;
		}
	}
	if (sum == 0)
	{
		cout << "该数是素数。" << endl;
	}
	else
	{
		cout << "该数不是素数。" << endl;
	}
	return 0;
}

int main()
{
	int arr[] = { 20,56,45,892,156,458,623,874,6315 };
	int l = sizeof(arr)/4;
	int b = 14;
	//binary(b);
	//paixu(arr,l);
	sushu(9);
	system("pause");
	return 0;
}