手写C语言之函数操作-判断100-200内的素数-判断是否是闰年-二分查找函数实现-传址调用自增长函数实现（12）

函数操作应用题

1. 写一个函数可以判断一个数是不是素数。
2. 写一个函数判断一年是不是闰年。
3. 写一个函数，实现一个整形有序数组的二分查找。
4. 写一个函数，每调用一次这个函数，就会将 num 的值增加1。

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

#include <stdio.h>
//定义函数名，注意因为有返回值，所以需要类型，其次传入一个整型变量
int is_prime(int x) {
	int j = 0;
	//素数的判断规则，从2到x-1进行尝试
	for (j = 2; j < x; j++) {
		if (x % j == 0) {
			//取模操作符之后如果是0，就不是素数
			return 0;
		}
	}
	return 1;
}
int main() {
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++) {
		//调用判断函数
		if (is_prime(i) == 1) {
			printf("%d\t", i);
			count++;
		}

	}
	printf("一共有%d个素数！", count);
	return 0;
}

注意，不建议将打印信息放入函数，因为函数是一个实现的功能，独立的，灵活性的！

为了更加的优化代码可以将x换成sqrt(x)，这也是素数函数的设置的一个优化点

写一个函数判断一年是不是闰年。

#include <stdio.h>

int is_leap_yar(int x) {
	if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0)) {
		return 1;
	}
	else {
		return 0;

	}
}

int main() {

	int y = 0;
	for (y = 1000; y <= 2000; y++) {
		//闰年函数的调用
		if (is_leap_yar(y) == 1) {
			printf("%d ", y);
		}
	}
	return 0;
}

注意，判断是否是闰年的规则是，该年份能被4整除但是不能被100整除（同时满足），或者可以被400整除！

写一个函数，实现一个整形有序数组的二分查找。

这个代码，我们前期已经实现过了！

#include <stdio.h>
int serch(int a[], int k, int sz) {
	int left = 0;
	int right = sz - 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;
	//找到就返回位置下标，找不到就返回-1
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = serch(arr, key, sz);
	if (-1 == ret) {
		printf("找不到\n");
	}
	else {
		printf("找到了，位置下标是：%d", ret);
	}
	return 0;
}

数组传入参数，形参也要设置为数组类型的参数

数组传参，实际传递的不是数组的本身，而是传进去数组的首地址

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

目前，我们只学习到函数，下一个文章，我们讲到递归的时候，也会根据其语法进行深入的剖析的。

这里需要注意的是，我们传入的参数是一个指针变量，也就是空间地址，为什么呢？原因是我们需要通过函数内部的功能进行对外部的变量进行改变，所以我们需要利用地址进行操作，所以这个函数我们传入的是一个地址变量！

#include <stdio.h>
void Add(int* p) {
	(*p)++;//对其进行解引用，然后递增
}
int main() {
	int num = 0;
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);

	return 0;
}

每文一语

时间流逝的快，说明你在消耗时间！