MIPS汇编求素数

求1-n 之间所有的素数
C语言
#include<stdio.h>
#include<math.h> 
int main()
{
int n,i,flag,j;
scanf("%d",&n);
printf("%d ",2);
for(i=3;i<=n;i++)
{
    flag=1;
    for(j=2;j<sqrt(i)+1;j++)
    {
        if(i%j==0)
            flag=0;         
    }
    if(flag==1)
    printf("%d ",i);
}    
} 


.data
space:.asciiz " "
.text
li $v0,5
syscall
move $t0,$v0 #use $t0 as n
li $a0,2
li $v0,1
syscall
la $a0,space
li $v0,4
syscall
li $t1,3 #use $t1 as i
fori:
sub $t2,$t1,$t0
bgtz $t2,endfori
li $t3 ,2 #j=2
forj:
slt $t2,$t3,$t1
beq $t2,$0,endforj
div $t1,$t3
mfhi $t4
addi $t3,$t3,1
bne $t4,$0,forj
addi $t1,$t1,1
j fori
endforj:
li $v0,1
move $a0,$t1
syscall
la $a0,space
li $v0,4
syscall
addi $t1,$t1,1
j fori  
endfori:
li $v0,10
syscall