关闭

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

799人阅读 评论(0) 收藏 举报
分类:
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
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:66059次
    • 积分:2108
    • 等级:
    • 排名:第17996名
    • 原创:150篇
    • 转载:7篇
    • 译文:0篇
    • 评论:4条