求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
MIPS汇编求素数
最新推荐文章于 2022-08-22 20:15:55 发布