设n是一个正整数，计算并输出不大于n的但最接近于n的素数（数据结构；Language:C）

编程思想

素数：只能被1和自己本身整除。
如果n不是素数，它一定能分解为至少两个因子的乘积，即$n=a\times b$，其中a大于或等于$\sqrt{n}$的话，那么b一定小于或等于$\sqrt{n}$。
因此，可以从n开始做每次减一的循环，排除非素数，直到找到第一个素数为止。

代码

#include <stdio.h>  //包括scanf_s()和printf()的原型
#include <math.h>	//包括sqrt()和ceil()的原型
int main()
{
	int n,m,k;
	scanf_s("%d", &n); //输入整数n
	for (int i = n; i >1; i--)   //从n开始做每次减一的循环
	{
		m = ceil(sqrt(i));
		for (k = i - 1; k >= m; k--) 
		{
			if (i%k == 0)  //是非素数
				break;
		}
		if (k < m)      //是素数
		{
			printf("最接近于%d的最大素数为：%d\n", n, i);
			break;
		}
	}
	return 0;
}

测试结果

（我测试了很多组数据，这里只是贴出来一种嗷）