素数环问题

[elegant87]

 //把从1—20这20个数摆成一个环，要求相邻的两个数的和是一个素数

#include <stdio.h>
#include <math.h>

int data[21];

void Init();
void Search(int num);
int IsPrime(int num);
void PrintResult();
void Swap(int &a,int &b);

int main()
{
	Init();
	Search(2);
	return 0;
}

void Init()
{
	int i;
	for(i=1;i<=20;++i)
		data[i]=i;
}

void Search(int num)   //在这个函数里出现死循环
{
	int i;
	if(num>=20)
		PrintResult();
	else
	{
		for(i=num;i<=20;++i)
		{
			Swap(data[num],data[i]);  //向前
	      	if(IsPrime(data[num-1]+data[num]))
		    	Search(num+1);
            Swap(data[i],data[num]);  //恢复
		}
	}
}

int IsPrime(int num)
{
	int i, n=(int)sqrt(num);
	for(i=2;i<=n;++i)
		if(num%i==0)
			return 0;
	return 1;
}

void PrintResult()
{
	int i;
	for(i=1;i<=20;++i)
	{
		printf("%4d",data[i]);
		if(i%10==0)
			printf("\n");
	}
}

void Swap(int &a,int &b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}

[huanmie_09]

http://topic.csdn.net/u/20100103/20/600b4f44-ea44-49f7-b5d2-f9cd5bfd159f.html

[huanmie_09]

据说有6309300个解。
在我机子上跑了几分钟还没打印完。
楼主可以加个全局变量：
int count = 0;

然后将打印输出函数改为：
void PrintResult()
{
int i;
for(i=1;i<=20&&count<100;++i)
{
printf("%4d",data[i]);
if(i%10==0)
printf("\n");
}
count++;
}
可以看到前100组结果.

[elegant87]

这么多啊！好的！我试试看！

[jixingzhong]

穷举吧。。。。。。