编写程序,从1到9这10个数中选出6个数围成一圈,使得相邻两个数之和都是质数

来源:百度知道 编辑:UC知道 时间:2024/06/16 02:47:57

#include<stdio.h>
int primes[]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0};
int a[17],n;
short sign[17];
void dfs(int cur)
{
int i;
if(cur==n)
{
for(i=1;i<=n;i++)
if(!sign[i]&&primes[a[cur-1]+i])
{
a[n]=i;
break;
}
if(i<=n)
{
if(primes[a[n]+1])
{
for(i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
return ;
}
else
return;
}
else
return;
}
for(i=1;i<=n;i++)
if(!sign[i]&&primes[a[cur-1]+i])

{
sign[i]=1;
a[cur]=i;
dfs(cur+1);
sign[i]=0;
}
return;
}
int main()
{
int i;
int k=1;
n=6;
for(i=1;i<=n;i++)
sign[i]=0;
a[1]=1;
sign[1]=1;
dfs(2);
return 0;

编写一个程序,从键盘输入5个数,求这5个数中最大数和最小数 编写java从10个数中找出最大值 编写统计AX中1、0个数的程序。0的个数存入CH,1的个数存入CL。 编写VB程序,从1-10选6个数围成一圈,相邻两个和为素数 程序!编写程序将10个整型数写入一个文件中,然后再从该文件中将这10个数读出并显示!谁帮忙写呀?明天要用的! 用c编写一个程序,从0-999的一千个数中选择符合一些条件(如百位与十位和为)9的数,并输出! 6用vb程序从键盘上输入4个数,编写程序,计算并输出这4个数的和及平均值。要求用Inputbox函数输入数据 从1到10这10个数中任选6个数,其中一定有两个数的和是11,你能说出其中的理由吗 从键盘上输入4个数,编写程序,计算并输出这4个数的和及平均值。要求用Inputbox函数输入数据。 编写程序,输入n个整数存放到一对数组中,对这n个整数从大到小排序。