C语言之函数练习

1.写一个函数可以判断一个数是不是素数

int is_prime(int n)
{
	//2->n-1之间的数字
	int j = 0;
	for (j = 2; j < n; j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;
}
int main()
{
	//100-200之间的素数
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d", i);
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}

2.写一个函数判断一年是不是闰年

//is_leap_year
//如果判断是闰年返回1
//不是闰年，返回0

//一个函数如果不写返回类型，默认返回int类型
 int is_leap_year(int n)
{
	if( (n % 4 == 0 && n & 100 != 0) || (n % 400 == 0))
	return 1;
	return 0;
}
int main()
{
	int y = 0;
	for (y = 1000; y <= 2000; y++)
	{
		if (is_leap_year(y) == 1)
		{
			printf("%d", y);
		}
	}
	return 0;
}

3.写一个函数，实现整型有序数组的二分查找

int binary_search(int a[], int k, int s)
{
	int left = 0;
	int right = s - 1;
	while (left<=right)
	{


		int mid = (left + right) / 2;
		if (a[mid] > k)
		{
			right = mid - 1;
		}
		else if (a[mid] < k)
		{
			left = mid + 1;
		}
		else {
			return mid;
		}
	}
	return -1;//找不到的情况
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 7;
	int sz = sizeof(arr)/sizeof(arr[0]);
	//找到了就返回找到的位置的下标
	//找不到就返回-1
	//数组Arr传参，实际传递的不是数组本身
	//仅仅传过去了数组首元素的地址

	int ret = binary_search(arr,key,sz);

	if (-1== ret)
	{
		printf("找不到\n");
	}
	else {
		printf("找到了，下标是:%d\n", ret);
	}
	return 0;
}

4.写一个函数，每调用一次这个函数，就会将num增加1

void Add(int* p)
{
	(*p)++;
 }
int main()
{
	int num = 0;
	Add(&num);
	printf("%d\n", num);//1

	Add(&num);
	printf("%d\n", num);//2

	Add(&num);
	printf("%d\n", num);//3
	return 0;
}