bintou老师的暑假作业

暑假作业

因为之前一直无法解决Hexo安装的问题，所以一直留到今天

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

#include<iostream>
#define M 5
using namespace std;
void sort(int arr[],int n){
	int temp;
	for(int i=0;i<n;i++){
		temp=arr[i];
		for(int j=i+1;j<=n;j++){
			if(temp<arr[j]){
				arr[j-1]=temp;
				break;
			}
			else {
				arr[j-1]=arr[j];
			}
		}
	}
}

int main()
{
	int arr[M];
	for(int i=0;i<M;i++){
		scanf("%d",&arr[i]);
	}
	sort(arr,M);
	for(int i=0;i<M;i++){
		printf("%d",arr[i]);
		printf(" ");
	}
	return 0;
}

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

#include<iostream>
using namespace std;
int main()
{
	int num,arr[231]={0},flag=0;
	scanf("%d",&num);
	if(num<0){
		printf("-");
		num=-num;
	}
	if(num==0){
		printf("0");
	}
	else {
		while(num>0){
			flag++;
			if(num%2){
				arr[flag]=1;
			}
			else {
				arr[flag]=0;
			}
			num/=2;
		}
		for(int i=flag;i>0;i--){
			printf("%d",arr[i]);
		}
	}
	return 0;
}

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

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int num,flag=1;
	scanf("%d",&num);
	if(num==0||num==1) printf("No!");		//之前写的时候忘记了
	else{
		for(int i=2;i<=sqrt(num);i++){
			if(num%i==0){
				printf("No!");
				flag=0;
				break;
			}
		}
		if(flag){
			printf("Yes");
		}
	}
	return 0;
}

$LaTeX$的内联：
$a^3+b^3=c^3$