/*輸入兩個正整數m n, 用空格分開 (m < n < 1000*1000) 程式輸出位於m和n之間的幸運數的個數(不包含m和n)。
幸運數:與生成素數類似的「篩法」生成。
首先從1開始寫出自然數1,2,3,4,5,6,.... 。1 就是第乙個幸運數。
從2這個數開始。把所有序號能被2整除的項刪除,變為: 1 _ 3 _ 5 _ 7 _ 9 ....
把它們縮緊,重新記序,為: 1 3 5 7 9 .... 。這時,3為第2個幸運數,然後把所有能被3整除的序號位置的數刪去。
注意,是序號位置,不是那個數本身能否被3整除!! 刪除的應該是5,11, 17, ...
此時7為第3個幸運數,然後再刪去序號位置能被7整除的(19,39,...)
最後剩下的序列類似: 1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ... */
#include
#include
using
namespace std;
intmain()
for(i =
1; i < a.
size()
;++i)
}for
(i =
0; i < a.
size()
;++i)
cout << sum << endl;
return0;
}
第一次作業
1.用較低的成本,開發出滿足客戶需求的軟體,開發的軟體可靠性高,易於維護和移植 2.分為設計階段,開發階段和測試執行階段 1 設計階段 分析客戶需求,明確要解決哪些問題,實現哪些功能,以及確定基本方法 2 開發階段 a.概要設計 畫出流程圖,進行模組化劃分,建立模組的層次結構以及呼叫關係 b.詳細設...
第一次作業
1.4 非計算機專業 程式和軟體有何不同?答 程式是通過計算機語言寫出來的具有許多演算法的摸板,是實現軟體功能的底層推手 推手的意思可以理解為動力 所以,程式是軟體的內在因子,而軟體是乙個或多個程式通過編譯器編譯出來的成品。1.3 查詢資料,解釋什麼是圖靈測試?答 指測試者與被測試者 乙個人和一台機...
第一次作業
1.解釋什麼是圖靈測試?圖靈測試 又稱 圖靈判斷 是圖靈提出的乙個關於機械人的著名判斷原則。一種測試機器是不是具備人類智慧型的方法。如果說現在有一台電腦,其運算速度非常快 記億容量和邏揖單元的數目也超過了人腦,而且還為這台電腦編寫了許多智慧型化的程式,並提供了合適種類的大量資料,使這台電腦能夠做一些...