比n小的最大质数 对于给定的n，求比n小的质数中最大的一个。 质数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。 时间限制：1000 内存限制：65536 输入 一个整数n。（ 2 < n < 10000） 输出 一个整数，即题目要求的解。 样例输入 100 样例输出 97
答案解析
从n-1开始递减遍历每个数；对每个数判断是否为质数；质数判断通过试除法实现，即用2到该数平方根范围内的整数逐个试除；一旦找到能整除的因子，则判定非质数；若无任何因子能整除，则判定为质数；遇到第一个质数时立即返回该数作为结果；遍历过程持续至找到满足条件的质数为止。
试卷来源：202609 青少年等级考试C/C++真题一级