จำนวนนำโชค

ใน ทฤษฎีการคำนวณ เลข Lucky number เป็น จำนวนธรรมชาติ ที่สร้างโดย ทฤษฎีsieve 

คำนี้ถูกใช้ในปี ค.ศ.1956 ในหนังสือพิม  Gardiner, Lazarus, Metropolis และ Ulam

กระบวนการ sieving 
เริ่มจากจำนวนเต็ม เลข1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

นำทุกๆเลขที่2ออก(เลขคู่) จะเหลือแต่เลขคี่

1    3   5    7    9      11     13     15      17     19      21     23      25

นำทุกๆเลขที่ 3 ออก

1    3         7    9              13     15               19      21              25

นำทุกๆเลขที่ 7 ออก

1    3        7     9              13     15                        21               25

ก็จะได้เลขที่เป็น Lucky number

1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,79,87,93,99,105,111,115,127,129,133,135,141,151,...

ลำดับจำนวนเต็ม