汇编语言-判断素数：找出前100以内的素数

1． 题目：找出前100以内素数。

2． 要求：将前100以内素数找出并显示值，要求每行显示5个素数。

先列出求100以内素数的C++代码

然后根据C++代码写汇编代码，相对来说比较容易。

 1 //The program is to find the primes from 1 to 100 with C++
 2 //By Karllen
 3 //time: 05/19/2014
 4
 5 #include <iostream>
 6 int main(void)
 7 {
 8
 9     int number = 2;
10     int flag   = 1;
11     while (number<=100)
12     {
13         int i = 2;
14         while (i<=number)
15         {
16             if (number%i==0)
17             {
18                 break;
19             }
20             else
21             {
22                 ++i;
23             }
24         }
25         if (i==number)
26         {
27
28             std::cout<<number<< " ";
29             if (flag%5==0)
30             {
31                 std::cout<<std::endl;
32             }
33             ++flag;
34         }
35         ++number;
36     }
37     system("pause");
38     return 0;
39 }

汇编代码如下：

 1 ; Example assembly language program -- adds two numbers
 2 ; Author:  Karllen
 3 ; Date:    revised 05/2014
 4
 5 .386
 6 .MODEL FLAT
 7
 8 ExitProcess PROTO NEAR32 stdcall, dwExitCode:DWORD
 9
10 INCLUDE io.h            ; header file for input/output
11
12 cr      EQU     0dh     ; carriage return character
13 Lf      EQU     0ah     ; line feed
14
15 .STACK  4096            ; reserve 4096-byte stack
16
17 .DATA
18                ; reserve storage for data
19         mm      DWORD  ?
20         number  DWORD  ?
21         flai    DWORD  ?
22         flaj    DWORD  ?
23         promot  BYTE  "The programer is to find all prime from 1 to 100 ",cr,Lf,0
24         answer  BYTE  "All prime is "
25                 BYTE  cr,Lf,0
26         crlf    BYTE  cr,Lf,0
27         value   BYTE   11 DUP(?)
28
29 .CODE                           ; start of main program code
30 _start:
31         output promot
32         mov    mm,5
33         mov    number,2
34         mov    ecx,2
35         mov    flaj,0        ;计数，统计素数个数
36         doWhile:
37                mov flai,2
38                mov ecx,number
39                cmp ecx,100
40                jg  endWhile
41                doFindWhile:
42                    cmp  flai,ecx
43                    je   FindPrime
44                         mov eax,ecx
45                         cdq
46                         idiv flai
47                         cmp edx,0
48                         je  endFindWhile
49
50                         inc flai
51                         jmp doFindWhile
52
53                  FindPrime:
54                         mov eax,flaj
55                         cdq
56                         idiv mm
57                         cmp edx,0
58                         jne  PrintNoCrlf
59                         output crlf
60                  printNoCrlf:
61                         dtoa value,ecx
62                         output value
63                         inc flaj
64
65            endFindWhile:
66                inc number
67                jmp doWhile
68         endWhile:
69
70         INVOKE  ExitProcess, 0  ; exit with return code 0
71
72 PUBLIC _start                   ; make entry point public
73
74 END                             ; end of source code

测试结果：