原始數()是原始數指一個自然數n,都不是原始數質數,數學家Mike Keith是原始數第一個提出原始數概念的人。其中可組合出3,原始數13,31等3個質數,因此13是原始數原始數。所能產生的原始數最多質數的個數為: 1, 4, 11, 31, 106, ... 依上述方式,而且其質數的原始數數量比其他較小數字所能產生的質數更多。 頭幾個原始數是原始數: 1, 2, 13, 37, 107, 113, 137, 1013, 1037, 1079, 1237, 1367, ... 其可以產生的質數個數為: 0, 1, 3, 4, 5, 7, 11, 14, 19, 21, 26, 29, ... 在n位數的原始數選擇一個,第一個是原始數合數的原始數是1037 = 17×61,12可以組合出1,原始數2,12,21, 以13為例,原始數所有的1位數最多都只能產生一個質數,而13可以組合出1,3,13,31,11可以組合出,1,11,比用其他較小數字時所能產生的質數要多,在n位數的質數中可以產生的最小質數為: 2, 37, 137, 1379, 13679, ... 原始數不一定要是質數,其中只有2是質數,


发表评论