32-函数_练习

1、打印100-200之间的素数（没有用函数，为第2题预热） 

素数：素数是指在大于1的自然数中，除了1和它本身以外，不再有其他因数的自然数。

注：因为1既不能被其他数整除，也不符合质数的定义，即它既不是素数也不是合数。

代码1（无flag）

int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
				break;
		}
		if (i == j)
			printf("%d ", i);
	}
	return 0;
}

 代码2（flag）

int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (1 == flag)
			printf("%d ", i);
	}
	return 0;
}

代码3（flag优化1）

//打印100-200之间的素数（优化1）：只在开平方结果以内寻找（包括开平方结果）
//sqrt是数学库函数，表示开平方，使用时需要加上头文件#include <math.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <=sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (1 == flag)
			printf("%d ", i);
	}
	return 0;
}

代码4（flag优化2） 

//打印100-200之间的素数（优化2）：在优化1的基础上，在奇数里面寻找
int main()
{
	int i = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (1 == flag)
			printf("%d ", i);
	}
	return 0;
}

运行结果：

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

代码1 (推荐)

int IsPrime(int x)
{
	int i = 0;
	for (i = 2; i <= sqrt(x); i++)
	{
		if (x % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	if (IsPrime(a)==1)
	{
		printf("%d是素数", a);
	}
	else
		printf("%d不是素数", a);
	return 0;
}

代码2

void IsPrime(int x)
{
	int i = 0;
	for (i = 2; i < x; i++)
	{
		if (x % i == 0)
		{
			printf("%d不是素数", x);
			break;
		}
	}
	if (x == i)
		printf("%d是素数", x);
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	IsPrime(a);
	return 0;
}

 运行结果1：

运行结果2：

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

闰年：1、能被4整除而不能被100整除；2、能被400整除。

代码1：

//判断闰年
int is_leap_year(int x)
{
	if (x % 100 == 0)
	{
		if (x % 400 == 0)
			return 1;
		else
			return 0;
	}
	else if (x % 4 == 0)
		return 1;
	else
		return 0;
}
int main()
{
	int year = 0;
	scanf("%d", &year);
	if (is_leap_year(year))
		printf("%d年是闰年",year);
	else
		printf("%d年不是闰年",year);
	return 0;
}

代码2 （推荐）

//判断闰年
int is_leap_year(int x)
{
	if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0))
		return 1;
	else
		return 0;
}
int main()
{
	int year = 0;
	scanf("%d", &year);
	if (is_leap_year(year))
		printf("%d年是闰年", year);
	else
		printf("%d年不是闰年", year);
	return 0;
}

运行结果1： 

运行结果2：  

运行结果3：  

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

//二分查找
int binary_search(int arr[],int sz,int n)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;  //切记写在循环内
		if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int num = 0;
	scanf("%d", &num);
	int ret = binary_search(arr, sz, num);
	if (-1 == ret)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标是%d\n", ret);
	}
	return 0;
}

运行结果1：

运行结果2：

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

代码1：

//写一个函数,每调用一次这个函数，就会将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
	Add(&num);
	printf("%d\n", num);  //4
	return 0;
}

运行结果：

代码2：

//写一个函数,每调用一次这个函数，就会将num 的值增加1。
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);
	num = Add(num);
	printf("%d\n", num);
	num = Add(num);
	printf("%d\n", num);
	return 0;
}

运行结果：