幸運數(shù)是波蘭數(shù)學家烏拉姆命名的。它采用與生成素數(shù)類似的“篩法”生成 
。  
首先從1開始寫出自然數(shù)1,2,3,4,5,6,.... 
1  就是第一個幸運數(shù)。 
我們從2這個數(shù)開始。把所有序號能被2整除的項刪除，變?yōu)椋?nbsp;
1  _  3  _  5  _  7  _  9  .... 
把它們縮緊，重新記序，為： 
1  3  5  7  9  ....  。這時，3為第2個幸運數(shù)，然后把所有能被3整除的序號位置的數(shù)刪去。注意，是序號位置，不是那個數(shù)本身能否被3整除!!  刪除的應該是5，11,  17,  ... 
此時7為第3個幸運數(shù)，然后再刪去序號位置能被7整除的(19,39,...) 
最后剩下的序列類似： 
1,  3,  7,  9,  13,  15,  21,  25,  31,  33,  37,  43,  49,  51,  63,  67,  69,  73,  75,  79,  ... 

輸入兩個正整數(shù)m  n,  用空格分開  (m  <   n  <   1000*1000)  

程序輸出  位于m和n之間的幸運數(shù)的個數(shù)（不包含m和n）。  

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯