CINTA学前作业一:课前准备

1.完成以下C语言代码

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

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

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

2.用支持LaTex的Markdown语句编辑一个数学公式：a的立方 + b的立方 = c的立方

void insertsort(int* arr, int n) {
	int i, j, temp;
	for (i = 1; i < n; i++) {
		j = i - 1;
		temp = arr[i];
		while (j >= 0 && arr[j] > arr[j + 1]) {
			arr[j + 1] = arr[j];
			arr[j] = temp;
			j--;
		}
	}
}

void changefunc(int n) {
	int result = 0;
	int k = 1;
	int i = 0;
	while (n) {
		i = n % 2;
		result = k * i + result;
		k = k * 10;
		n = n / 2;
	}
	printf("%d", result);
}

void judge(int n) {
	int k, i;
	bool prime = true;
	k = int(sqrt(n));
	for (i = 2; i <= k; i++) {
		if (n % i == 0) { prime = false; break; }
	}
	if (prime) {
		printf("%d是素数", n);
	}
	else {
		printf("%d不是素数", n);
	}
}

整段代码

#include
#include
void insertsort(int* arr, int n) {
	int i, j, temp;
	for (i = 1; i < n; i++) {
		j = i - 1;
		temp = arr[i];
		while (j >= 0 && arr[j] > arr[j + 1]) {
			arr[j + 1] = arr[j];
			arr[j] = temp;
			j--;
		}
	}
}
void judge(int n) {
	int k, i;
	bool prime = true;
	k = int(sqrt(n));
	for (i = 2; i <= k; i++) {
		if (n % i == 0) { prime = false; break; }
	}
	if (prime) {
		printf("%d是素数", n);
	}
	else {
		printf("%d不是素数", n);
	}
}
void changefunc(int n) {
	int result = 0;
	int k = 1;
	int i = 0;
	while (n) {
		i = n % 2;
		result = k * i + result;
		k = k * 10;
		n = n / 2;
	}
	printf("%d", result);
}
int main(int argc, char* argv[]) {
	int arr[6] = { 3,2,1,6,5,4 };
	insertsort(arr, 6);
	for (int i = 0; i < 6; i++) {
		printf("%d", arr[i]);
	}
	printf("n");
	changefunc(111);
	printf("n");
	judge(71);
	return 0;
}

输出结果