自定义函数日常练习

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

#include<stdio.h>
int is_prime(int n)
{
	int m = 0;
	for (m = 2; m < n; m++)
	{
		if (n % m == 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 ", i);
			count++;
		}
		
	}
	printf("count=%d\n", count);
	return 0;
}

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

#include<stdio.h>
int is_leap_year(int y)
{
	//判断闰年（可以被4整除且不能被100整除，或能被400整除）
	if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
	{
		return 1;
	}
	return 0;
	//return ((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0);逻辑与和逻辑或产生的结果是0或1
}
int main()
{
	int year = 0;
	int count = 0;//计数器
	for (year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year) == 1)
		{
			printf("%d ", year);//如果是闰年则打印
			count++;
		}
	}
	printf("count=%d\n", count);
	return 0;
}

3.写一个函数实现一个整形数组的二分查找

笔记：用mid = left + (right - left) / 2求平均值防溢出

#include<stdio.h>
int binary_search(int arr[], int k,int sz)//sz必须从主函数传入，因为数组本身是地址
{
	int left = 0;//左下标
	int right =sz- 1;//右下标
	int mid = 0;
	while (left <= right)//条件为真
	{
		mid = (left + right) / 2;//折半
		//mid = left + (right - left) / 2;
	
		if (k < arr[mid])
		{
			right = mid - 1;
		}
		else if (k > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	if (left > right)
	{
		return -1;//条件为假
	}
}
int main()
{
	int arr[] = { 12,14,16,23,34,45 };
	int sz= sizeof(arr) / sizeof(arr[0]);//数组中元素个数
	int n = binary_search(arr, 14,sz);//折半查找函数
	if(n==-1)//没有找到
	{
		printf("没有找到\n");
	}
	else
	{
	printf("找到了，数组下标为：%d\n", n);
    }
	return 0;
}

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

#include<stdio.h>
void Add(int* pn)
{
	(*pn)++;//*pn=num(+优先级高于*，所以必须有括号)
}
int main()
{
	int num = 0;
	Add(&num);//要改变num的值必须用指针
	printf("%d\n", num);
	return 0;
}