两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1441 問題 E: 藍橋杯2013年第四屆真題-幸運數(shù)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 3967 解決: 1724
題目描述
幸運數(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)。  
樣例輸入
30 69  
樣例輸出
8
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

后面的題比較難,實在不會做去看看題解。

第三題是之前講過的深度搜索要去做。

————————————————————————————————————————————————————————————————————————————————————