素数环是计算机程序问题，指的是将从1到n黄用少信想害都夫这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。其中程序方面包含办设太但千右括递归实现(C语言带养杀迅按殖虽论)和递归实现(C++)，以及递归实现(Pascal)、非递归实现(Java)、回溯实现(php)等多种方法。

• 中文名称 素数环
• 问题描述 将从1到n这n个整数围成
• C头文件 #include
• C++头文件 #include

　　定义

　　问题描述:将从1到n这n个整数围成个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。

　　n=20时，下面的序列就是一个素数环:

　　1 2 3 4 来自7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18

　　英文名:Prime Ring Problem

　　运行结果:

　　C:\\test>java Main

　　1 2 3 4 7 6 5 8 9 1360百科0 13 16 15 14 17 20 11 12 19 18

　　回溯实现(C++)

乙着则轮示县改干士完　　回溯实现(php)