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

运行结果:

相关推荐
聚客AI13 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v16 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工18 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农19 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了19 小时前
AcWing学习——双指针算法
c++·算法
moonlifesudo20 小时前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法