จำนวนนำโชค

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

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

ตัวอย่างการหาเลขlucky number ตั้งแต่1-120

กระบวนการ 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,...