BCSP-X 2024第一轮编程能力测评 （小学高年级组 ）
T1. 最小质因子
时间限制 1s，空间限制 512MB
题目描述
给定一个正整数 �，设 �=�
1�
2×…�
??????，其中 �
?????? 均为质数，对 1≤??????<�，�
??????≤
�
??????+1。
给定 �，请你计算其 最小的质因子 �
1。
例如：
• 36=2×2×3×3，最小质因子是 2
• 49=7×7，最小质因子是 7
• 89=89，最小质因子是 89
• 967217=37×26141，最小质因子是 37
输入格式
第一行1个整数 ??????，代表有 ?????? 组数据
接下来 ?????? 行，每行 1个整数 �
输出格式
输出 ?????? 行，每行 1个整数 �
1 代表答案
样例 #1
样例输入 #1
14
36
2
3
49
81
35
12
89
16
100
967217
917597
185971
43607027731
样例输出 #1
2
2
3
7
3
5
2
89
2
2
37
571
185971
43607027731
数据范围
对于所有数据， 1≤??????≤50,1<�≤10
12
对于测试点 1~8：�≤1000
对于测试点 9~14：�≤10
5
对于测试点 15~17：�≤10
9
对于测试点 18~20：�≤10
12
T2. 选择排序
时间限制 1s，空间限制 512MB
题目描述
选择排序（ Selection sort）是一种简单直观的排序算法。它的工作原理是每趟找出
第 ?????? 小的元素（也就是 ??????[??????∼�] 中最小的元素），然后将这个元素与数组第 ?????? 个位
置上的元素 ??????[??????] 交换；在 �−1 趟之后序列 ?????? 变为升序。
例如 ??????=[3,4,1,5,2]：
• 第1趟交换 ??????[1],??????[3]，序列变为 [1,4,3,5,2]
• 第2趟交换 ??????[2],??????[5]，序列变为 [1,2,3,5,4]
• 第3趟交换 ??????[3],??????[3]，序列不变
• 第4趟交换 ??????[4],??????[5]，序列变为 [1,2,3,4,5]
现在给定初始序列 ??????[1∼�] （保证 ?????? 是排列，即 1∼� 每个数恰好出现一次 ）和
� 个询问 �[1,2,...,�]（保证 �[??????]<�[??????+1]），请你依次输出第 �[??????] 趟之后的序
列 ??????。
输入格式
第一行2个整数 �,�
第二行 � 个整数 ??????[1∼�]，
北京市中小学信息学能力测评活动BCSP-X 2024 第一轮编程能力测评(小学高年级组)