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

运行结果:

相关推荐
weixin_4461224620 分钟前
LinkedList剖析
算法
悠悠小茉莉33 分钟前
Win11 安装 Visual Studio(保姆教程 - 更新至2025.07)
c++·ide·vscode·python·visualstudio·visual studio
百年孤独_1 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程2 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao2 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…2 小时前
leetcode67.二进制求和
算法·leetcode·位运算