原始數

原始數（primevalnumber）是指一個自然數n，可以用其十進制下的各位數組合出其他素數，而且其素數的數量比其他較小數字所能產生的素數更多。數學家MikeKeith是第一個提出原始數概念的人。
以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個素數，比用其他較小數字時所能產生的素數要多，因此12是原始數。
頭幾個原始數是：
1,2,13,37,107,113,137,1013,1037,1079,1237,1367,...（OEIS中的數列A072857）
其可以產生的素數個數為：
0,1,3,4,5,7,11,14,19,21,26,29,...（OEIS中的數列A076497）
在n位數的原始數選擇一個，所能產生的最多素數的個數為：
1,4,11,31,106,...（OEIS中的數列A076730）
依上述方式，在n位數的素數中可以產生的最小素數為：
2,37,137,1379,13679,...（OEIS中的數列A134596）
原始數不一定要是素數，第一個是合數的原始數是1037=17×61，原始素數（Primevalprime）是指同時是原始數及素數的數：
2,13,37,107,113,137,1013,1237,1367,10079,...（OEIS中的數列A119535）