求100以內的素數--微機原理與匯編技術課程設計

1、<p><b>　　微機原理與匯編技術</b></p><p><b>　　課程設計(論文)</b></p><p>　　求100以內素數(2)</p><p>　　起 止 時 間： 2015.12.21—2015.12.31</p><p>　　課程設計（論文）任務及評語</p&g

2、t;<p>　　院（系）：電子與信息工程學院 教研室：計算機科學與技術</p><p>　　注：平時成績占20%，答辯成績占40%，論文成績占40%。</p><p><b>　　目 錄</b></p><p><b>　　第1章 前言1</b></p><

3、;p><b>　　1.1背景1</b></p><p>　　1.2基本功能要求2</p><p>　　第2章 程序設計3</p><p>　　2.1題目的基本內容3</p><p>　　2.2 程序流程圖4</p><p>　　2.3課程設計的具體內容說明7</p>

4、<p>　　2.4課程設計中關鍵內容的分析設計說明8</p><p>　　2.5運行結果13</p><p>　　第3章 課程設計總結16</p><p><b>　　參考文獻17</b></p><p><b>　　第1章 前言</b></p><p>

5、<b>　　1.1背景</b></p><p>　　匯編語言（assembly language）是一種用于電子計算機、微處理器、微控制器或其他可編程器件的低級語言，亦稱為符號語言。在匯編語言中，用助記符（Mnemonics）代替機器指令的操作碼，用地址符號（Symbol）或標號（Label）代替指令或操作數的地址。在不同的設備中，匯編語言對應著不同的機器語言指令集，通過匯編過程轉換成機器指

6、令。普遍地說，特定的匯編語言和特定的機器語言指令集是一一對應的,不同平臺之間不可直接移植。</p><p>　　許多匯編程序為程序開發(fā)、匯編控制、輔助調試提供了額外的支持機制。有的匯編語言編程工具經常會提供宏，它們也被稱為宏匯編器。</p><p>　　匯編語言不像其他大多數的程序設計語言一樣被廣泛用于程序設計。在今天的實際應用中，它通常被應用在底層，硬件操作和高要求的程序優(yōu)化的場合。驅動

7、程序、嵌入式操作系統(tǒng)和實時運行程序都需要匯編語言。匯編語言的另一個特點就是它所操作的對象不是具體的數據,而是寄存器或者存儲器，也就是說它是直接和寄存器和存儲器打交道，這也是為什么匯編語言的執(zhí)行速度要比其它語言快，但同時這也使編程更加復雜，因為既然數據是存放在寄存器或存儲器中，那么必然就存在著尋址方式，也就是用什么方法找到所需要的數據。例如上面的例子，我們就不能像高級語言一樣直接使用數據，而是先要從相應的寄存器AX、BX 中把數據取出。這

8、也就增加了編程的復雜性，因為在高級語言中尋址這部分工作是由編譯系統(tǒng)來完成的，而在匯編語言中是由程序員自己來完成的，這無異增加了編程的復雜程度和程序的可讀性。</p><p><b>　　1.2基本功能要求</b></p><p>　　由于DOS的9號調用輸出的是ASCⅡ碼，因此我們在輸出到屏幕的時候一定要將其先轉換為ASCⅡ碼再使用9號調用輸出?？紤]到ASCⅡ碼轉化為

9、數字較為麻煩，因此可以定義兩個組數據buf、buf1，其中buf用于存放1~99，buf1用于存放1~99的ASCⅡ碼。</p><p>　　這段程序運用的兩次loop循環(huán)分別實現把0~99送到buf、將0~99的ASCⅡ碼送到buf1。在循環(huán)完畢后，采用dos的9號調用將buf1的數據輸出到屏幕上，即1~99輸出到屏幕上。</p><p>　　完成這段程序后，跳到下一個模塊，即刪除合數保

10、留素數并顯示模塊。然后跳轉到下一模塊。求和，最后到求平均數模塊。</p><p><b>　　第2章 程序設計</b></p><p>　　2.1題目的基本內容</p><p>　　設計題目：求100以內的素數</p><p><b>　　具體要求：</b></p><p>

11、　?。?）求出這些素數。</p><p>　?。?）在屏幕上顯示出求素數的動態(tài)過程（在屏幕上先顯示出100以內的所有數，再動態(tài)地刪去不符合要求的數，刪除的過程要明顯）。</p><p>　?。?）計算這些素數的平均值（取整，四舍五入），以十進制形式輸出，并讓改制以紅色顯示。</p><p>　?。?）數據的輸入和結果的輸出都要有必要的提示，且提示獨占一行。</

12、p><p><b>　?。?）要使用子程序</b></p><p><b>　　2.2 程序流程圖</b></p><p>　　圖2.1 顯示素數程序流程圖</p><p>　　圖2.2 刪除合數保留素數程序流程圖</p><p>　　圖2.3 求和程序流程圖</p>

13、<p>　　圖2.4 求平均數程序流程圖</p><p>　　2.3課程設計的具體內容說明</p><p>　　把0~99送到buf、將0~99的ASCⅡ碼送到buf1。在循環(huán)完畢后，采用dos的9號調用將buf1的數據輸出到屏幕上，即1~99輸出到屏幕上。</p><p><b>　　算法描述：</b></p>&

14、lt;p>　?。?）開始，輸出素數。</p><p>　?。?）判斷是否q退出，不退出則到（3）。</p><p>　?。?）按任意鍵繼續(xù)程序。</p><p>　?。?）輸出0-100全部數據。</p><p>　　（5）按任意鍵，每按一次刪除一個非素數。</p><p>　?。?）刪除完畢，輸出平均數。<

15、;/p><p>　?。?）結束，退出程序。</p><p>　　2.4課程設計中關鍵內容的分析設計說明</p><p><b>　　程序：</b></p><p>　　data segment</p><p>　　input1db 0ah,0dh,'if you want to qui

16、t,please press Q/q! '</p><p>　　db 0ah,0dh,'if you want to print 0~99,please press any other key!',0ah,0dh,' $'</p><p>　　input2 db 0ah,0dh,'if you want to quit,plea

17、se press Q/q! '</p><p>　　db 0ah,0dh,'if you want to find the prime number ,please press any other key!',0ah,0dh,0ah,0dh,'$'</p><p>　　input3db 0ah,0dh,'if you want to

18、quit,please press Q/q! '</p><p>　　db 0ah,0dh,'if you want to get the avreage of the prime numbers ,please press any other key!',0ah,0dh,0ah,0dh,'$'</p><p>　　input4db 0ah,0d

19、h,'the avreage of the prime numbers is:','$'</p><p>　　input5db 0ah,0dh,'press any key to quit!','$'</p><p>　　buf db 99 dup(?),0;用于存0~99</p><p&

20、gt;　　buf1 db 99 dup(?,?,','),0dh,0ah,'press any key to continue!',0dh,0ah,'$';用于放1~99的asc碼</p><p>　　buf2 db ?,?,0dh,0ah,'$'</p><p><b>　　data ends</b>

21、;</p><p>　　code segment</p><p>　　assume ds:data,cs:code</p><p>　　start:mov ax,data</p><p><b>　　mov ds,ax</b></p><p>　　lea dx,input1</p>

22、<p><b>　　mov ah,9</b></p><p><b>　　int 21h</b></p><p>　　mov ah,08h</p><p><b>　　int 21h</b></p><p>　　cmp al,'Q'</p>

23、<p><b>　　jE exit</b></p><p>　　cmp al,'q'</p><p>　　je exit</p><p>　　lea bx,buf</p><p><b>　　mov ax,0</b></p><p>&

24、lt;b>　　mov al,1</b></p><p><b>　　mov cx,99</b></p><p>　　loop1:mov [bx],al</p><p><b>　　inc al</b></p><p><b>　　inc bx</b><

25、/p><p>　　loop loop1</p><p><b>　　mov cx,99</b></p><p>　　lea si,buf1</p><p>　　lea bx,buf</p><p>　　loop2:mov ax,0</p><p>　　mov al,[bx]&l

26、t;/p><p><b>　　mov dl,10</b></p><p><b>　　div dl</b></p><p>　　add al,30h;十位asc碼</p><p>　　add ah,30h;個位asc碼</p><p>　　mov [si],al</p&

27、gt;<p>　　mov [si+1],ah</p><p><b>　　add si,3</b></p><p><b>　　add bx,1</b></p><p>　　loop loop2</p><p>　　lea dx,buf1</p><p><

28、;b>　　mov ah,9</b></p><p><b>　　int 21h</b></p><p>　　mov ah,08h</p><p>　　int 21h;顯示0~100</p><p><b>　　jmp bb</b></p><p>

29、　　exit:mov ax,4c00h</p><p>　　int 21h;退出</p><p>　　bb:lea dx,input2</p><p><b>　　mov ah,9</b></p><p><b>　　int 21h</b></p><p>　　mo

30、v ah,08h</p><p><b>　　int 21h</b></p><p>　　cmp al,'Q'</p><p><b>　　jE exit</b></p><p>　　cmp al,'q'</p><p>　　je ex

31、it</p><p><b>　　mov cx,0</b></p><p>　　lea bx,buf</p><p>　　lea si,buf1</p><p>　　a1:mov dl,1</p><p>　　a2:and ax,0</p><p>　　mov al

32、,[bx+3]</p><p><b>　　dec al</b></p><p><b>　　inc dl</b></p><p><b>　　cmp al,dl</b></p><p><b>　　jz a3</b></p><p&g

33、t;<b>　　inc al</b></p><p><b>　　div dl</b></p><p><b>　　cmp ah,0</b></p><p><b>　　jnz a2</b></p><p>　　mov [si+9],ah</p>

34、;<p>　　mov [si+10],ah</p><p><b>　　jmp a4</b></p><p>　　a3:inc cx</p><p>　　a4:lea dx,buf1</p><p><b>　　mov ah,9</b></p><p>&l

35、t;b>　　int 21h</b></p><p>　　mov ah,08h</p><p><b>　　int 21h</b></p><p><b>　　add si,3</b></p><p><b>　　inc bx</b></p>&l

36、t;p>　　mov dl,[bx+3]</p><p>　　cmp dl,0 ;跳出循環(huán)</p><p><b>　　jnz a1</b></p><p>　　lea dx,input3</p><p><b>　　mov ah,9</b></p><p>&

37、lt;b>　　int 21h</b></p><p>　　mov ah,08h</p><p>　　int 21h;輸入提示</p><p>　　cmp al,'Q'</p><p><b>　　jE exit</b></p><p>　　cmp a

38、l,'q'</p><p>　　je exit</p><p><b>　　mov di,cx</b></p><p>　　add di,3;計數送到di</p><p><b>　　mov cx,99</b></p><p><b>

39、　　and si,0</b></p><p>　　lea bx,buf1</p><p>　　loop3:mov al,[bx];十位</p><p>　　and ax,00ffh</p><p>　　mov dh,[bx+1];個位</p><p><b>　　cmp al,0<

40、;/b></p><p><b>　　jz c1</b></p><p>　　sub dh,30h</p><p>　　sub al,30h</p><p><b>　　mov dl,10</b></p><p><b>　　mul dl</b>&

41、lt;/p><p><b>　　add al,dh</b></p><p><b>　　add si,ax</b></p><p>　　c1:add bx,3</p><p>　　loop loop3</p><p>　　lea dx,input4</p><

42、;p><b>　　mov ah,9</b></p><p><b>　　int 21h</b></p><p>　　mov ah,08h</p><p><b>　　int 21h</b></p><p>　　mov ax,si;和送到ax</p>&l

43、t;p>　　mov bx,di;個數送到bx</p><p>　　and bx,00ffh</p><p><b>　　div bl</b></p><p><b>　　inc al</b></p><p>　　and ax,00ffh</p><p><b&

44、gt;　　mov bx,10</b></p><p>　　and bx,00ffh</p><p><b>　　div bl</b></p><p>　　add al,30h</p><p>　　add ah,30h;將平均值轉化為asc碼，al為十位，ah為個位</p><p>

45、　　lea bx,buf2</p><p>　　mov [bx],al</p><p>　　mov [bx+1],ah</p><p>　　mov ah,09·</p><p><b>　　mov al,0</b></p><p><b>　　mov bh,00</b&g

46、t;</p><p><b>　　mov cx,2</b></p><p><b>　　mov bl,4</b></p><p><b>　　int 10h</b></p><p>　　lea dx,buf2</p><p><b>　　mov

47、 ah,9</b></p><p><b>　　int 21h</b></p><p>　　mov ah,08h</p><p><b>　　int 21h</b></p><p>　　lea dx,input5</p><p><b>　　mov ah

48、,9</b></p><p><b>　　int 21h</b></p><p>　　mov ah,08h</p><p><b>　　int 21h</b></p><p>　　exit1:mov ax,4c00h</p><p><b>　　int

49、21h</b></p><p><b>　　code ends</b></p><p><b>　　end start</b></p><p><b>　　2.5運行結果</b></p><p><b>　　圖2.5 初始界面</b><

50、;/p><p>　　圖2.6 顯示1~99</p><p>　　圖2.7 選擇是否繼續(xù)求素數</p><p>　　圖2.8 動態(tài)刪除合數保留素數</p><p>　　圖2.9 選擇是否求平均值</p><p>　　圖2.10 將素數平均值以紅色字輸出到屏幕</p><p>　　第3章 課程設計總結&

51、lt;/p><p>　　這次的微機原理課程設計，求100以內的素數，在數學的學習中，我們會經常接觸到素數這個概念。素數又稱質數。指在一個大于1的自然數中，除了1和此整數自身外，不能被其他自然數(不包括0)整除的數。因為合數是由若干個質數相乘而得來的，所以，沒有質數就沒有合數，由此可見素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。這個學期我們剛好學了《微機原理與接口技術》這門課，并

52、且初步的了解了匯編語言知識，并且可以編寫簡單的代碼。因此，我們可以運用匯編語言來編寫程序，求取100以內的素數，動態(tài)的刪除合數，并且以紅色的字輸出素數的平均值。起初以為這個課題比較簡單，通過查書和資料可以很快做出來，結果開始做卻發(fā)現不是那么回事，發(fā)現了很多的問題。</p><p>　　首先，課本上的知識還遠遠不夠，需要我借鑒別人的程序來提升自己對匯編語言的認識以及了解，并且很多復雜難懂的程序還無法讀懂。其次，在編

53、寫的過程中，總會有各種各樣的問題出現，即使一個小小的標點符號錯誤也無法將程序運行出來，這就需要我們的耐心仔細去慢慢的調試并且發(fā)現錯誤在哪里。第三，我們對于匯編語言的認識還遠遠不夠，一學期的簡單學習，應用于編程還很吃力，dos調用、bios調用我們接觸的非常非常少?？傊?，費了九牛二虎之力，總算是解決這次的課程設計。</p><p>　　這次課程設計給我?guī)淼氖斋@很多。第一，它讓我更進一步的了解了匯編語言，并用其來做

54、一些實踐性的東西。第二，我在編寫和調試程序的時候，也鍛煉了我的耐心和細心。第三，這次課程設計也鍛煉了我查閱資料的能力。</p><p><b>　　參考文獻</b></p><p>　　[1] 彭虎，周佩玲，傅忠謙.《微機原理與接口技術(第2版)》. 北京：電子工業(yè)出版社，2010年</p><p>　　[2] 李敬兆.《8086/8088和a

55、rm核匯編語言程序設計》.合肥：中國科技大學出版社.2000年</p><p>　　[3] 沈美明，溫冬嬋.《IBM—PC匯編語言程序設計（第二版）》.北京：清華大學出版社出版.2003年</p><p>　　[4] 沈美明，溫冬嬋，張赤紅.《IBM—PC 匯編語言程序設計實驗教程》.北京：清華大學出版社出版.2003年 </p><p>　　[5] 楊立.《微機