《有趣的可拆素数(2页).doc》由会员分享，可在线阅读，更多相关《有趣的可拆素数(2页).doc（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-有趣的可拆素数-第 2 页有趣的可拆素数把素数（也称质数）373拆开（不改变各数字间顺序），所有的可能为3、7、3、37和73这五个数，它们都是素数，这个素数373，我们称它是一个“可拆素数”由于它是可以拆开的，所以至少是一个二位数那么可拆素数一共有多少个呢？答案是：可拆素数共有五个，它们是27、37、53、73和373分析：从表面上看，这样的素数要从众多大小不一的素数里找出来，是件十分困难的事，其实只要使用“排除法”即可简便地求出首先，我们去掉不可能采用的数字1在各个数位上都不能采用数字1、4、6、8、9，否则，拆成一位数时，可能出现上述四个数，都不是素数2除首位外，各数位上不能有数字2和
2、5否则，将可能与它前一位或前几位数组成大于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不是素数被排除，2373和5373各数位上数字之和为3的倍数，即能被3整除，排除若首位上不出现2或5，则可供选用的数字只有3和7，所组成的数也只有3773、7337（某数字在相邻数位上出现）和3737、7373（两数字间隔出现）这两类数而这两类数显然不符合可拆素数的要求，应排除在外所以，四位和四位以上的可拆素数是没有的因此，可拆素数一共只有23、37、53、73、373这五个数