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;
}

运行结果:

相关推荐
Wendy14417 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录7 小时前
括号生成算法
前端·算法
棐木7 小时前
【C语言】动态内存管理
c语言·free·malloc·realloc·calloc·动态内存
渣呵8 小时前
求不重叠区间总和最大值
算法
拾光拾趣录8 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构8 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
张人玉9 小时前
Visual Studio 的常用快捷键
ide·visual studio
香蕉可乐荷包蛋9 小时前
AI算法之图像识别与分类
人工智能·学习·算法
chuxinweihui10 小时前
stack,queue,priority_queue的模拟实现及常用接口
算法
tomato0910 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法