CSP-J复赛模拟赛后补题报告Day1

日期：2023年10月2日星期一
S10698 

1.比赛概况

比赛共有4题，满分400分，赛时爆零（文件夹名称没错的话，可以得到80分，第一题50分，第二题0分，第三题10分，第四题20分）。

2.比赛过程

先浏览了一遍题目，感觉第一题最简单，然后开始做第一题，发现第一题跟分解质因数有关，但是把问题想复杂了，用了一个小时，只拿到了50分。又开始做第三题，没有想到是LIS，用的暴力，只得了10分。做第四题只写出来一种情况得到了20分。最后时间不够了第二题基本上没写（以上得分均为改完赛时文件夹名称后得分）。

3.题解报告

（1）第一题：数字降级（down）

情况：赛中0分（文件夹名称没错的话是50分），已补题。
题意：给我们一个数n（n≥2），判断是否为质数，如果是就输出0，不是就输出1。
赛时本题做题想法：做题时发现是分解质因数类的问题。当时以为合数不止除以一次因数就能变成质数，就暴力枚举了这个合数的所有因数，每次除以最大的因数，判断结果是不是素数（我用的是最傻的方法，只判断是否是1-120的素数，没有考虑到别的可能）。
题解：判断的数n（n≥2）是否为质数，如果是就输出0，不是就输出1。
 AC代码：