网上找的一些综合材料专题prime

1、PRIME搜索一贯是各类信息学比赛中必出的题目，随着信息学的发展，搜索的难度也就变的越来越高，搜索的得分率也越来越低，本题中的搜索也是如此，对于搜索的剪枝越来越有技巧性，现在的信息学竞赛的难度已经提高了许多，现在的搜索题大多要有不停剪枝的恒心和毅力才行，对这种题目的练习和看一看能否找到一种发现剪枝的好方法对这类题越来越重要，烦琐的搜索题是值得一做和寻味的。题目来源：IOI94算发：搜索英文原题：The Primes IOI94he square below, each row, each column and the two diagonals can be read as afive dig

2、it primber. The rows are read from left to right. The columns are readfrom top to bottom. Both diagonals are read from left to right.+-+-+-+-+-+| 1 | 1 | 3 | 5 | 1 |+-+-+-+-+-+| 3 | 3 | 2 | 0 | 3 |+-+-+-+-+-+| 3 | 0 | 3 | 2 | 3 |+-+-+-+-+-+| 1 | 4 | 0 | 3 | 3 |+-+-+-+-+-+| 3 | 3 | 3 | 1 | 1 |+-+-+-+

3、-+-+The pri The digit A primbers digits must sum to the samber.he top lefnd corner of the square is pre-determined (1he exle).mber may be used moren oncehe same square.If there are several solutions, all must be presented (sorted in numerical order as if the 25 digits were all one long number).A fiv

4、e digit primber cannot begin wizero (e.g., 00003 is NOT a five digitprimber).INPUT FORMATA single line with two spaeparatedegers: the sum of the digits and the digit inthe upper lefnd corner of the square.S 11 1LE INPUTOUTPUT FORMATFive lines of five characters each for each solution found, where ea

5、ch lineurnconsists of a five digit primber. Pra blline betn solutions. If there areno prime squares for the input data, output a single line containing NONE.SLE OUTPUTThe above exle has 3 solutions.113511403330323532011331311351332033032314033333111331313043323035023113331中文翻译质数表IOI94在以下的表格中,每行、每列，和

6、两条对角线都可以被读成两个质数。（行从左读向右，列从上读向下，每条对角线均是从左读向右）+-+-+-+-+-+| 1 | 1 | 3 | 5 | 1 |+-+-+-+-+-+| 3 | 3 | 2 | 0 | 3 |+-+-+-+-+-+| 3 | 0 | 3 | 2 | 3 |+-+-+-+-+-+| 1 | 4 | 0 | 3 | 3 |+-+-+-+-+-+| 3 | 3 | 3 | 1 | 1 |+-+-+-+-+-+注意表格必须是 5 行 5 列。每个读出来的质数的各位数字之和均是一个给定的常数 A。表中左上角的数字也是一个给定的常数 B(样例中为 1)。每个读出来的质数可以相同。每个可能的解必须都被输出。（如果有多个解，就把 25 个数字按照他们在表格中先行后列的顺序组成的 25 位数从小到大进行排序）。被读出的质数首位不能为零（如 00003 是不合法的）。输入文件格式题目中描述的 A 与B，在同一行，以一个空格分开输出文件格式对于每个可行的解，输出 5 行，每行包括了它应有的 5 个数。在每个解之间用空行分隔开。若无解，则