大一（下）暑假作业

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

#include<stdio.h>
#define LEN 5
void insert_sort(int* a, int len);
int main()
{
    int a[LEN],i;
    printf("请输入5个数：");
    for (i = 0; i < LEN; i++)
    {
        scanf_s("%d", &a[i]);
    }
    insert_sort(a, LEN);
    printf("排序后的顺序：");
    for (int i = 0; i < LEN; i++)
    {
        printf("%d ", a[i]);
    }
}
void insert_sort(int* a, int len)
{
    int i, j, x, t;
    for (i = 1; i < len; i++)
    {
        x = a[i];
        for (j = i - 1; j >= 0; j--)
        {
            if (x < a[j])//实际就是for(j=i-1;j>=0&&x<a[j];j--) 
            {
                a[j + 1] = a[j];
            }
            else break;//实际每次只与前一个数相比 ，只要不满足条件就退出 
            /*所以，没有这句话，当不满足条件时未跳出循环，依旧在往前比，直到循环完j变成 - 1,执行下面语句
          a[j + 1] = x 实现将x赋值给第一个数字  */
            //有这语句就及时止损
        }
        a[j + 1] = x;
    }
}

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

#include<stdio.h>
int main()
{
	int x,a[10],i,j=0;
	printf("请输入一个整数");
	scanf_s("%d", &x);
	for (i = 0; i < 10; i++)
	{
		if (x >= 1)
		{
			a[i] = x % 2;
			x /= 2;
			j++;
		}
		else break;
	}
	j = j - 1;
	for (j; j >= 0; j--)
	{
		printf("该数的二进制表示方法为：");
		printf("%d", a[j]);
	}
	return 0;
}

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

#include<stdio.h>
int judge(int x);
int main()
{
	int x,flag;
	printf("请输入一个整数");
	scanf_s("%d", &x);
	flag=judge(x);
	if (flag == 1)
		printf("%d是素数", x);
	if (flag == 0)
		printf("%d不是素数", x);
}
int judge(int x)
{
	int i;
	for (i = 2; i <= x / 2; i++)
	{
		if (x % i == 0)
			return 0;
	}
	return 1;
}