共有多少个是质数
产生包含1、2、3、…9且每个数字只出现一次的数，是很有趣的一件事。可是由于大多数的计算器只能显示八位数，因此在计算下面这些题目时，恐怕不是光靠按键就可以完成的。请完成下列计算：
118262＝ 193772＝
125432= 196292=
156812＝ 231782＝
180722＝ 290342=
事实上有83个数字的平方包含1、2、3、…9且每个数字只出现一次。如果你会使用电脑，也许你可以设计程序找出它们。
现在试着完成下列计算：
11 1132-2002＝
31 1112-2002＝
11 1152-2942＝
191 1612-188 5602=
用 1、2、3、…9且每个数字只用一次，可以产生362 880个不同的数字，其中有多少个是质数？
解答与分析：
11 8262＝139 854 276 9 3772＝375 468129
12 5432＝157 326 849 9 6292＝385 297641
15 6812＝245 893 761 23 1782＝537 219684
18 0722＝326 597 184 9 0342＝842 973156
将这些数字平方，在你的计算器上可能只会正确显示出前面七位数。再平方最后两位数，就能得出乘积的最后两位数。
用同样的方法计算平方数的差，或利用a2-b2＝(a＋b)(a-b)。
11 1132- 002＝123 458769
11 1152 942＝123 456789
31 1112- 002＝967 854321
191 1612-188 5602＝987 654321
因为1＋2＋3＋4＋…＋9＝45，而45可被3整除，因此所有的这些数字都是3的倍数，所以它们没有一个是质数。
页:
[1]