# CINTA 学前作业一: ------ >链接:<https://hackmd.io/@NcelXPrGRKaigMHWAT4ZDg/CINTA作业一> ## 任务如下 > 1. >* 写一个插入排序的函数,即输入一个数组,完成排序。 >* 完成一个函数,输入值为整数,输出该值的二进制。 >* 完成一个判断整数是否素数的函数,即,输入一个整数,判断其是否为素数 > 2. >* 编辑一个数学公式:a的立方+b的立方=c的立方 ## 任务一 ### 1.1 >写一个插入排序的函数,即输入一个数组,完成排序。 ```c++ void sort(int* a, int len) { int i = 0, j = 0,key=0; for (i = 1; i < len ; i++) { key = a[i]; j = i - 1; while(j>=0&&a[j]>key) { a[j + 1] = a[j]; j--; } a[j + 1] = key; } } ``` ### 1.2 > 完成一个函数,输入值为整数,输出该值的二进制。 ```c++ void dbconversion(int num) { int a[20]; int i = 0; while (num > 0) { a[i] = num % 2; num = num / 2; i++; } cout << "转换后:"; for (int j = i - 1; j >= 0; j--) { cout << a[j]; } } ``` ### 1.3 >完成一个判断整数是否素数的函数,即,输入一个整数,判断其是否为素数 ```c++ bool isPrime(int num) { int s = sqrt(num),i; for (i = 2; i <= s; i++) { if (num % i == 0) { break; } } if ( i>= s+ 1) return 1; else return 0; } ``` ## 任务二 >2.1 编辑一个数学公式:a的立方+b的立方=c的立方 >* $a^3+b^3=c^3$