素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。其中程序方面包括递归实现（C语言）和递归实现（C++），以及递归实现（Pascal）、非递归实现（Java）、回溯实现（php）等多种方法。