面向信息时代的计算机数学:学前作业一

面向信息时代的计算机数学

cinta 学前作业一：课前准备

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

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int *a = new int[n];
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 2; i <= n; i++) {
		for (int j = i - 1; j >= 1; j--) {
			if (a[j + 1] < a[j]) {
				int temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;
			} else
				break;
		}
	}
	for (int i = 1; i <= n; i++)
		cout << a[i] << ' ';
	return 0;
}

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

#include <iostream>
using namespace std;

void w(int x) {
	if (x == 0)
		return ;
	w(x / 2);
	cout << x % 2;
}

int main() {
	int n;
	cin >> n;
	w(n);
	return 0;
}

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

#include <iostream>
using namespace std;

int main() {
	int n;
	bool f = 1;
	cin >> n;
	for (int i = 2; i < n; i++) {
		if (n % i == 0)
			f = 0;
	}
	if (f == 1)
		f = 0;
	if (f)
		cout << "这是素数";
	else
		cout << "不是素数";
	return 0;
}

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

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