素数环

#include<stdio.h>
int huan[8];
int vist[9];
int pan(int shu)
{
	int flag=0;
	for(int i=2;i<shu;i++)
	{
		if(shu%i==0)
		{
			flag=1;
			break;
		}
	}
	if(flag==1)
		return 1;
	else
		return 0;
}
void huann(int step)
{
	int sum;
	if(step==8)
	{
		sum=huan[step-1]+1;
		if(pan(sum))
			return;
		else
			for(int i=0;i<8;i++)
				printf("%d ",huan[i]);
		printf("\n");
		return;
	}
	
	for(int i=2;i<=8;i++)
	{
		sum=huan[step-1]+i;
		if(pan(sum))
			continue;
		if(vist[i]==0)
		{
			vist[i]=1;
			huan[step]=i;
			huann(step+1);
			vist[i]=0;
		}
	}
}
int main()
{
	huan[0]=1;
	huann(1);
	return 0;
}

 

posted on 2017-01-11 10:44  霸王程  阅读(78)  评论(0编辑  收藏  举报