时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:无测试数据
给定正整数 ,构造一个 至 的排列 满足以下条件:
对于 ,设 ,则在 中至少有 个质数。
本题有多组测试数据。输入的第一行一个整数 表示测试数据组数,接下来依次描述每组测试数据。
每组测试数据输入一行一个整数 。
对于每组数据输出满足题设条件的任意一个排列 。保证这样的排列存在。
样例 #1 解释
对于第一组测试数据,我们有 和 。两个都是质数。
对于第二组测试数据,。
来源与致谢
来自 THUPC2025(2025 年清华大学学生程序设计竞赛暨高校邀请赛)决赛。感谢 THUSAA 的提供的题目。
数据、题面、标程、题解等请参阅 THUPC 官方仓库 https://thusaac.com/public。