C语言入门（十五）＞＞＞函数（小练一下）

1、写一个函数可以判断一个数是不是素数？

#include 

//是素数返回1，不是素数返回0
int is_prime(int n)
{
	// 2 -> n-1
	int j = 0;
	for (j = 2; j < n; j++)
	{
		if (n%j == 0)
			return 0;
	}
	return 1;
}

int main()
{
	//打印100 - 200 之间的素数
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		if (is_prime(i) == 1)
			printf("%d ", i);
	}
	return 0;
}

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

#include 

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

int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		//判断year是否为闰年
		if (1 == is_leap_year(year))
		{
			printf("%d ", year);
		}
	}
	return 0;
}

3、在一个有序数组中查找具体的某个数。

#include 

//                本质上arr是一个指针
int binary_search(int arr[], int k, int sz)
{
	//算法实现
	
	int left = 0;
	int right = sz - 1;

	while (left <= right)
	{
		int mid = (left + right) / 2;//中间元素的下标
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

int main()
{
	//二分查找
	//在一个有序数组中查找具体的某个数
	//如果找到了返回，这个数的下标，找不到的返回-1
	//
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//                      传递过去的arr首元素的地址
	int ret = binary_search(arr, k,sz);
	if (ret == -1)
	{
		printf("找不到指定的数字n");
	}
	else
	{
		printf("找到了，下标是： %dn", ret);
	}
	return 0;
}

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

#include 

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


int main()
{
	int num = 0;
	Add(&num);
	printf("num = %dn ", num);
	Add(&num);
	printf("num = %dn ", num);
	Add(&num);
	printf("num = %dn ", num);
	return 0;
}