Eratosthenes筛法求1——100000之间所有的素数（32位汇编语言）

include io32.inc .dataarray byte 100001 dup(30h) .codestart:mov esi,2 ;用来记录某数，方便以后找所有可以被其整除的数xor edi,edi ;用来记录素数的个数 mov ebx,offset array ;ebx为数组array的指针 mov ecx,99998 ;ecx记录总数outlp: cmp byte ptr [ebx+esi],30h ;判断eax是否被标记为非素数 jne s3 mov edx,esi add edi,1 ;记录素数的个数加1s2: add edx,esi ; 即可以在以后找出其1、2、3……倍的所有数字 cmp edx,100000 jg s3 mov array[edx],31h ;找出所有被整除的数,并把它标记为1 jmp s2 s3: inc esi loop outlp ;ecx<-ecx-1 mov eax,edi ;输出素数的个数 call dispsid exit 0 end start