Problem 2824 --素数环

2824: 素数环

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1110$ 正确数量 $513$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索 剪枝

给定 n (n<=20) 把 1~n的n个数组成一个环,使得相邻的两个数和都是素数,如果不存在输出no solution

一个n  ( 2<=n<=20)
输出这n个数 ,使得相邻的两个数都是素数,如果不存在输出no solution
4
1 2 3 4
如果存在多组,请输出字典序最小的那个特别的n=1的时候1自身也组成一个素数环

推荐代码 查看2824 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 骑猪上高速 844280 2022-04-18 14:47:01
内存最少[$0 $KB] xuanbing 428879 2019-05-15 21:33:23
第一AC 刘成健 420580 2019-05-08 20:09:45
第一挑战 刘欢@计算机科学与技术161 409733 2019-04-26 09:41:24

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1801 2023-2024-2学期<计算机专业竞赛实训> 第5周练习:深度优先搜索【22计算机】 2024-03-25 00:00:00 请登录
1741 2022-2023-2学期<计算机专业竞赛实训> 第7周练习:深度优先搜索【21计算机12345】 2023-04-03 00:00:00 请登录
1687 2021-2022-2学期<算法分析与设计> 第7周练习:深度优先搜索 2022-04-06 08:00:00 请登录
1613 2020-2021-2学期<算法分析与设计> 第12周练习:深度优先搜索 2021-04-26 00:00:00 请登录
1639 2021信息学/ACM集训(三)-搜索 2021-04-05 09:00:00 请登录