函数练习题（1）

#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include 
#include 

//打印100-200的素数
int is_prime(int x)
{
	int y = 0;
	for (y=2; y <= sqrt(x) ; y++)
	{
		if (x % y == 0)
		{
			return 0;
		}
	}
	
	return 1;
}

int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为函数
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d ",i);
		}
		
	}
	printf("n%d", count);
	return 0;
}

问题：

1.设置一个变量判断是否找到并输出结果

2.传递哪些参数

注：数组arr传参，实际传递的不是数组本身，仅仅传过去了数组的首元素地址

所以sz的大小如果是在函数中求：int sz = sizeof(arr) / sizeof(arr[0])=1

//int binary_search(int* x,int y,int z)
int binary_search(int x[],int y,int z)
{
	int left = 0;
	int right = z - 1 ;
	
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (x[mid] > y)
		{
			right = mid - 1;
		}
		else if (x[mid] < y)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//找不到
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 8;
	int sz = sizeof(arr) / sizeof(arr[0]);

	
	//找到了返回找到位置的下标
	//找不到返回-1
	//数组arr传参，实际传递的不是数组本身，仅仅传过去了数组的首元素地址
	int ret=binary_search(arr,k,sz);
	if (-1 == ret)
	{
		printf("找不到");
	}
	else
	{
		printf("%d ", ret);
	}

	return 0;
}