原始數
原始數(primeval number)是指一個自然數n,可以用其十進制下的各位數組合出其他質數,而且其質數的數量比其他較小數字所能產生的質數更多。數學家Mike Keith是第一個提出原始數概念的人。
以13為例,所有的1位數最多都只能產生一個質數,10可以組合出0,1,10,都不是質數,11可以組合出,1,11,其中只有11是質數,12可以組合出1,2,12,21,其中只有2是質數,而13可以組合出1,3,13,31,其中可組合出3,13,31等3個質數,比用其他較小數字時所能產生的質數要多,因此13是原始數。
頭幾個原始數是:
其可以產生的質數個數為:
在n位數的原始數選擇一個,所能產生的最多質數的個數為:
依上述方式,在n位數的質數中可以產生的最小質數為:
原始數不一定要是質數,第一個是合數的原始數是1037 = 17×61,原始質數(Primeval prime)是指同時是原始數及質數的數:
以下列出前6個原始數及其可以產生的質數:
原始數 | 產生質數 | 質數個數 |
---|---|---|
1 | 無 | 0 |
2 | 2 | 1 |
13 | 3, 13, 31 | 3 |
37 | 3, 7, 37, 73 | 4 |
107 | 7, 17, 71, 107, 701 | 5 |
113 | 3, 11, 13, 31, 113, 131, 311 | 7 |
相關條目编辑
外部連結编辑
- Chris Caldwell, The Prime Glossary: Primeval number (页面存档备份,存于互联网档案馆) at The Prime Pages
- Mike Keith, Integers Containing Many Embedded Primes
🔥 Top keywords: Baike: 首页Special:搜索九龍城寨之圍城胖猫跳江事件Energy (組合)淚之女王背着善宰跑逆天奇案2金智媛习近平郭葦昀金秀賢 (男演員)不夠善良的我們九龍寨城邊佑錫伍允龍春色寄情人劉俊謙 (香港)張書偉怪獸8號虽然不是英雄葉乃文謝坤達神耆小子六四事件我的婆婆怎麼那麼可愛排球少年!!角色列表唐振剛2024年湯姆斯盃Seventeen (組合)蕭景鴻排球少年!!WIND BREAKER—防風少年—安東尼·愛德華茲 (籃球運動員)ILLIT中华人民共和国中華民國BABYMONSTER與鳳行張文傑BOYNEXTDOOR彭丽媛笑看風雲日本母亲节习明泽金惠奫徐巧芯從Lv2開始開外掛的前勇者候補過著悠哉異世界生活德雷克 (歌手)搜查班長1958支配物种乘風2024張員瑛承欢记嚴爵香港梅龍高速公路塌陷事故柯建銘葬送的芙莉蓮迷宮飯轉生貴族憑鑑定技能扭轉人生~繼承弱小領土後,招募優秀人才打造最強領土~为人民服务 (2022年电影)黃道十二宮IVE (組合)草榴社区歐倩怡沒有秘密周雨彤柯佳嬿無職轉生~到了異世界就拿出真本事~謝京穎埃马纽埃尔·马克龙破墓周處除三害 (電影)許瑋甯Twitter五月天打天下2逆天奇案李主儐大谷翔平家族榮耀之繼承者胡子彤郭晉安毛泽东Baike: 分類索引沈伯洋白紙運動文化大革命城市猎人 (2024年电影)2024年花蓮地震(G)I-DLE城市猎人朴成焄郭宁宁2024年優霸盃哥吉拉-1.0汤姆斯杯