原始數(英文名:primevalnumber)是指一個可以用其十進制下的各位數組合出其他素數,而且其素數的數量比其他較小數字所能產生的素數更多的自然數。
以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)