作业区_work_1

斌头老师的第一次作业

1、写以下C语言代码

a、写一个插入排序的函数，即输入一个数组，完成排序

#include <iostream>
using namespace std;

void InsertSort(int arr[], int len)
{
	for(int i=0;i<len;i++)
	{
		for(int j=i;j>0;j--)
		{
			if(arr[j]<arr[j-1])
			{
				int temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
			}
		}
	}
}

b、完成一个函数，输入值为整数，输出该值的二进制

void BaseBinary(int num) 
{
	if (num > 1) 
	{
		BaseBinary(num / 2);
		cout << num % 2;
	}
	else
		cout << num;
}

c、完成一个判断整数是否素数的函数，即输入一个整数，判断其是否素数

bool isPrime(int n)
{
	if (n <= 1)
		return false;
	for (int i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0)
			return false;
	}
	return true;
}

2、编辑一个数学公式：a的立方 + b的立方 = c的立方

$$a^3+b^3=c^3$$