c语言相邻素数对,基于visual Studio2013解决C语言竞赛题之1085相邻之和素数









题目

解决代码及点评

/************************************************************************/

/* 85.相邻数之和为素数。

将1，2，3，4，... ，19，20这20个自然数排成一圈，使每两个相邻数之和都为素数。问这20个数应如何排列?

这道题和字符串全排列有些类似

不同的是要加判断素数条件

这道题和字符串全排列有些类似

不同的是要加判断素数条件

因为数字较小所以把1-40的素数都排到一起了

*/

/************************************************************************/

#include

#include

void swap85(int& a,int& b)

{

int tmp = a;

a = b;

b = tmp;

}

bool IsAPrime85(int n)

{

static int prime[]={2,3,5,7,11,13,17,19,23,29,31,37};// 0-40以内的素数

for(int i=0;i

{

return true;

}

return false;

}

int thearr[20]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};

void print_it85(int n,int arr[])

{

static int cnt = 0;

printf("%04d : ",++cnt);

for(int i=0;i

printf("%2d ",arr[i]);

printf("\n");

}

void MySuShu85(int n,int time)

{

if( time==n )

{

if( IsAPrime85(thearr[0]+thearr[n-1]) ) print_it85(n,thearr);

return;

}

else

{

for(int i=time;i

{

swap85(thearr[time],thearr[i]);

MySuShu85(n,time+1);

swap85(thearr[time],thearr[i]);

}

}

}

void main()

{

MySuShu85(20,1);

}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1)新建工程

2)选择工程

3)创建完工程如下图：

4)增加文件，右键点击项目

5)在弹出菜单里做以下选择

6)添加文件

7)拷贝代码与运行

程序运行结果

代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码：c.itcast.cn