七、函数练习

目录

1. 写一个函数可以判断一个数是不是素数。（素数只能被1或其本身整除的数）

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

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

4. 写一个函数，每调用一次这个函数，使得num每次增加1 。

---

1. 写一个函数可以判断一个数是不是素数。（素数只能被1或其本身整除的数）

//1. 写一个函数可以判断一个数是不是素数。（素数只能被1或其本身整除的数）
//打印100-200之间的素数
int main()
{
	int i = 0;
	int count = 0;
	for ( i = 100; i <=200; i++)
	{
		//判断i是否为素数
		//判断7.就拿2~i-1之间的数字去试除i
		int flag = 1;//flag是1，表示是素数
		int j = 0;
		for ( j = 2; j <= i-1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag==1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

m=a*b；

16=2*8=4*4

a和b中一定有一个数字是<=sqrt(m)

#include<math.h>
//sqrt是数学库函数
//开平方
//头文件math.h
int main()
{
	int i = 0;
	int count = 0;
	for ( i = 101; i <=200; i+=2)
	{
		//判断i是否为素数
		//判断7.就拿2~i-1之间的数字去试除i
		int flag = 1;//flag是1，表示是素数
		int j = 0;
		for ( j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag==1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

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

//是素数返回1
//不是素数返回0
int is_prime(int n)
{
	
	int j = 0;
	for ( j = 2; j <= sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i += 2)
	{
		if (is_prime(i))
		{
			printf("%d ", i);
			count++;

		}
	}
	printf("\ncount = %d\n", count);
	return 0;
}

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

int main()
{
	int i = 0;
	for (i = 1000; i <= 2000; i++)
	{

		if ((i % 4 == 0 && i % 100 != 0) || (i % 400 == 0))
		{
			printf("%d ", i);

		}
	}

	return 0;
}

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

//是闰年返回1，非闰年返回0
int is_leap_year(int y)
{
	if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0))
		return 1;
	else
		return 0;
}
int main()
{
	int i = 0;
	for (i = 1000; i <= 2000; i++)
	{
		//判断i是不是闰年
		if (is_leap_year(i))
		{
			printf("%d ", i);

		}
	}

	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;//找不到
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//找到了，返回下标
	//找不到，返回-1
	int ret = binary_search(arr,k,sz);
	if (ret==-1)
	{
		printf("找不到\n");

	}
	else
	{
		printf("找到了，下标是:%d\n", ret);
	}

	return 0;
}

形式参数和实际参数的名字可以相同，也可以不同。

数组传参实际上传递的是数组首元素的地址，而不是整个数组，所以在函数内部计算一个函数参数部分的数组的元素个数的不靠谱的。

int binary_search(int arr[],int k,int sz)//形参arr看上去是数组，本质是指针变量。

bool 表示真，假

是1个字节。true - 1 false - 0。

也可以直接返回0 1。

bool类型的头文件stdbool.h。

4. 写一个函数，每调用一次这个函数，使得num每次增加1 。

//.  写一个函数，每调用一次这个函数，使得num每次增加1 。

void Add(int* p)
{
	(*p)++;
}
int main()
{

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

int Add(int n)
{
	return n + 1;
}
int main()
{

	int num = 0;
	num=Add(num);
	printf("%d\n", num);
	num=Add(num);
	printf("%d\n", num);
	num=Add(num);
	printf("%d\n", num);
	return 0;
}