Member Avatar for user12567

I'm trying to find all the prime factors of an inputted number. I was given the following Java code to convert to assembly.

    String getFactors(int number) {
    String answer = "";
    for(int factor=2; factor <= number; factor++) {
        if(number % factor == 0) {
            answer += factor + "*";
            number /= factor;
            factor--;
            }
        }
        return answer.substring(0, answer.length()-1);
    }

My attempt so far:

D3=factor

move.w  #1,D3   
loop1:
add1        #1,D3
cmp.w       input,factor
BHI     done
divu        factor,input
tst.b       input
BNE     loop1
add.w       factor,answer
move.w  answer,(A1)+
move.b  #’*’,(A1)+
add.w       factor,input
subq        #1,factor
BRA     loop1

done:
  • 2 Contributors
  • 1 Reply
  • 205 Views
  • 4 Hours Discussion Span
  • Latest Post Latest Post by Schol-R-LEA
Member Avatar for Schol-R-LEA

Since you don't mention what architecture and assembler you are writing it for, it is hard to judge whether it is correct or not. I am assuming it is for the M68000 processor, correct?

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.