有趣的可拆素数.doc

《有趣的可拆素数.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、有趣的可拆素数把素数（也称质数）373拆开（不改变各数字间顺序），所有的可能为3、7、3、37和73这五个数，它们都是素数，这个素数373，我们称它是一个“可拆素数”．由于它是可以拆开的，所以至少是一个二位数．那么可拆素数一共有多少个呢？答案是：可拆素数共有五个，它们是27、37、53、73和373．分析：从表面上看，这样的素数要从众多大小不一的素数里找出来，是件十分困难的事，其实只要使用“排除法”即可简便地求出．首先，我们去掉不可能采用的数字．1．在各个数位上都不能采用数字1、4、6、8、9，否则，拆成一位数时，可能出现上述四个数，都不是素数．2．除首位外，各数位上不能有数字2和5

2、．否则，将可能与它前一位或前几位数组成大于2的偶数或能被5整除的数．由此看来，可采用的数字只有2、5、3、7．其中2和5只能出现在首位上，且每个数字不可能连续出现在相邻数位上（如233肯定不行）．这样一来，需要检查的数的范围就小多了．下面分两种情况来讨论：1．不超过三位数时所有可能满足条件的数共有12个，它们是．在这12个数中经验证，除了是3或11的倍数外，只有23、37、53、73、373这五个数是素数且满足题目要求．2．当组成的数大于三位数时以四位数为例（大于四位数时同理）．若首位上是2或5，则有2373、5373、2737、5737这四种数．而2737和5737由于737不是素

3、数被排除，2373和5373各数位上数字之和为3的倍数，即能被3整除，排除．若首位上不出现2或5，则可供选用的数字只有3和7，所组成的数也只有3773、7337（某数字在相邻数位上出现）和3737、7373（两数字间隔出现）这两类数．而这两类数显然不符合可拆素数的要求，应排除在外．所以，四位和四位以上的可拆素数是没有的．因此，可拆素数一共只有23、37、53、73、373这五个数．