一个n*n的方阵向里面添入1,2,3......n*n个数使得任意两个（上下前后）之和都为素数．怎么写呀？

明天给你答案！

最简单的方法是 用回溯法填充来枚举判断，如果要提速可以在开始写一个数组存放一个素数表

这个题目可以吗?我不太清楚.
比如1,2,3,4,5,6,7,8,9
| 9 |
|3 2 5|
| 1 |,因为只有2加上其他的四个数字是素数,所以放在最中间,到了这里,7没有地方放了.
于是,我不知道我想得有没有错,会不会题目本身就不行.

用回溯可能会比较慢，用动态规划会好一下，但是很难写……

[此贴子已经被作者于2007-1-2 13:29:40编辑过]