primenbsp专题

HDOJnbsp;nbsp;1016nbsp;nbsp;nbsp;Primenbsp;Ringnbsp;Problem

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1016 题解: 素数环:由1到n个数构成一个环,其中环内任意2个相邻的数字之和是素数。     比较经典的搜索题,由于n<20,可以先预处理出前40个自然数中的素数,然后深搜某个位置的未被访问过的数字和它相邻位置的数字之和是否为素数,搜索退出的条件为最后一个位置的数字circle[n]+1是否为素数。一次