测试工具：Spim 模拟器
C 语言源码：
#include<stdio.h>
#include<string.h>
int main()
{
int a[101];
memset(a,0,sizeof(a));
for(int j=2;j*j<=100;j++)
{
if(!a[j*j])
{
int k=j;
for(int i=j*j;i<=100;k++,i=j*k)
{
if(!a[i])
{
a[i]=1;
}
}
}
}
a[1]=1;int c=0;
for(int i=1;i<=100;i++)
if(!a[i]){c++;printf("%5d ",i);if(c%5==0)printf("");}
return 0;
}
MIPS 源码：
.data
array: .space 400
endo: .asciiz "end..."
newline: .asciiz ""
aspace: .asciiz " "
page: .asciiz "-----用筛选法求 100 以内素数-----"
.text
.globl __start
__start:
la $t0, array
#先对 400 个字节进行清零
li $t2,400 #t2 存的是数组大小
move $t3,$t2
li $t4,4 #4 个字节
div $t3,$t4
第 1 页 2021-8-6
评论0