求助...C语言程序设计题

显示全部楼层 · 2008-6-29 16:44:58

将1、2、．．．、20这20个数排成一排，使得相邻的两个数之和为一个素数，且首尾两数字之和也为一个素数。编程打印出一种排法
急用,是C,不是C++~~~
帮帮忙~~~谢谢了~~~

千问 · 2008-6-29 16:44:58

穷举法得到结果9 20 17 14 15 16 13 18 19 12 11 8 5 6 7 10 3 4 1 2程序如下bool IsPrime(int n){ //是否素数 if (n==1) return false; for (int i=2;i*i<=n;i++)if (n%i==0) return false; return true;}bool check(int a[9],int i, int b){ for (int j=0;j<=i;j++)if (a[j]==b) return false; if (IsPrime(a+b)) return true; return

千问 · 2008-6-29 16:44:58

老大，幸亏就20个数，你用if 累不累啊用个 for 循环+ if 条件判断就行了，他要是几十几百个数，还不累死了~你也真有毅力了~