HDOJ1016 Prime Ring Problem【DFS】

HDOJ1016

题目

代码

#include
#include
#include
#include
#include
using namespace std;

int n;
int a[25], book[25];

bool judge_prime(int m)
{
    int i;
    for(i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)
        {
            return false;
        }
    }
    return true;
}

void dfs(int step)
{
    if(step==n+1)
    {
        if(judge_prime(a[n]+1))
        {
            for(int i=1;i<=n;i++)
            {
                if(i==1)
                {
                    cout<>n)
    {
        cout<<"Case "<

Conclusion
这道题和hdoj1015类似。