函数的练习

1.写一个函数判断一个数是否为素数

//是素数就返回1
//不是素数就返回0
#include<math.h>

int is_prime(int n)
{
	int j = 0;
	for (j = 2; j <= sqrt(n); j++) //sqrt是计算一个数的平方根，需要引用 math.h头文件
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;   //计算素数的个数
		}
	}
	printf("\n%d\n", count);
}

2.判断是否为闰年

//打印1000-2000年之间的闰年
//闰年判断的规则
//1.能被4整除，并且不能被100整除是闰年
//2.能被400整除是闰年
//

//是闰年返回1
//不是闰年返回0
int is_leap_year(int y)
{
	if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
		return 1;
	else
		return 0;
}
#include<stdio.h>
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year))
		{
			printf("%d ", year);
		}
	}
	return 0;
}

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

int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid; //找到了返回下标
		}
	}
	return -1;//找不到
}
#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 17;
	//找到了，返回下标
	//找不到，返回-1
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标为:%d", ret);
	}
	return 0;
}

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

void Add(int* p)
{
	(*p)++;
}
#include<stdio.h>
int main()
{
	int num = 0;
	Add(&num);
	printf("%d\n", num);
	Add(&num);
	printf("%d\n", num);
	Add(&num);
	printf("%d\n", num);

}