函数练习——C语言初阶

一.打印100~200之间的素数

//打印100~200之间的素数
//素数是只能被1和它本身整除的数
#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int end = 1;
		int a = 0;
		for (a = 2; a <= i - 1; a++)
		{
			if (i % a == 0)
			{
				end = 0;
				break;
			}
		}
			if (end == 1)
				printf("%d\n", i);
		
	}
	return 0;

.

.

.

二.用函数判断一个数是不是素数

//用函数判断一个数是不是素数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int text(int i)
{
	int a = 0;
	int end = 1;
	for (a = 2; a <= sqrt(i); a++)
	{
		if (i % a == 0)
		{
			end = 0;
			break;
		}
	}
	return end;
}
int main()
{
	int b = 0;
	scanf("%d", &b);
	int BLF = text(b);
	if (BLF == 1)
		printf("这个数是素数");
	else
		printf("这个数不是素数");
	return 0;
}

.

.

.

三.打印1000~2000之间的闰年

1.能被4整除，并且不能被100整除的是闰年
2.能被四百整除的是闰年

//打印1000~2000之间的闰年
//1.能被4整除，并且不能被100整除的是闰年
//2.能被四百整除的是闰年
#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 1000; i <= 2000; i++)
	{
		if (i % 4 == 0 && i % 100 != 0)
			printf("%d\n", i);
		else if (i % 400 == 0)
			printf("%d\n", i);

	}
	return 0;
}

3.简化写法:

//简化写法:
#include<stdio.h>
int main()
{
	int i = 0;
	for (i = 1000; i <= 2000; i++)
	{
		if (((i % 4 == 0) && (i % 100 != 0))|| (i % 400 == 0))
			printf("%d\n", i);
		 ;

	}
	return 0;
}

.

.

.

四.写一个函数，判断某年是不是闰年

//写一个函数，判断某年是不是闰年
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int text(int i)
{
	int end = 0;
	if (i % 4 == 0 && i % 100 != 0)
		end = 1;
	else if (i % 400 == 0)
		end = 1;
	return end;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int blf = text(a);
	if (blf == 1)
		printf("这年是闰年");
	else if (blf == 0)
		printf("这年不是闰年");
	return 0;

.

.

.

五.熟悉二分查找：

//先熟悉二分查找：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int i = 0;
	printf("请输入一个需要查找的数：\n");
	scanf("%d", &i);
	int n = sizeof(arr) / sizeof(arr[0]);
	int right = n - 1;
	int left = 0;
	while (left <= right)
	{
		int mid = (right + left) / 2;
		if (i > arr[mid])
		{
			left = mid + 1;
		}
		else if (i < arr[mid])
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了：%d", mid);
			break;
		}
	}
	return 0;
}

.

.

.

六.写一个函数，实现一个整型有序数组的二分查找

1.注意：数组传参实际上传递的是数组首元素的地址，而不是整个数组，所以在函数内部计算一个函数参数部分的数组元素个数是不靠谱的，形参arr看上去是数组，本质上是指针变量

//写一个函数，实现一个整型有序数组的二分查找
#include<stdio.h>
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 = 17;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}

.

.

.

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

//写一个函数，每调用一次这个函数，就会将num的值增加1
#include <stdio.h>
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;
}

1.另一种写法：

#include <stdio.h>
Add(int n)
{
	return n+1;
}
int main()
{
	int num = 1;
	Add(num);
	printf("%d\n", num);//1
	num= Add(num);
	Add(num);
	printf("%d\n", num);//2
	num = Add(num);
	Add(num);
	printf("%d\n", num);//3
	num = Add(num);
	Add(num);
	printf("%d\n", num);//4
	return 0;
}