×
INTELLIGENT WORK FORUMS
FOR COMPUTER PROFESSIONALS

Contact US

Log In

Come Join Us!

Are you a
Computer / IT professional?
Join Tek-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!

*Tek-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Finding Factors

Finding Factors

Finding Factors

(OP)
Hi,

I need to write a rule to find all the factors of a given number, this is that i have so far:

CODE

% "divisible without remainder function"
dwr(X, M) :- 0 is X mod M.

factors_of(X):-
    D is 1,
    findfactors(X, D).

findfactors(X, D):-
    D = X,
    F is X / D,
    write(F).

findfactors(X, D):-
    D < X,
    E is D + 1,
    findfactors(X, E),
    Factor is X / D,
    dwr(X, D), <--------- This line
    nl,
    write(Factor).

Notice the marked line, if i have that line there it will fail as soon as it gets to a number which isn't a factor and not return me any results after X, but without that line it will returnX divided by all of the lower numbers.

Is there a way to make it skip the non-factor numbers and still return the factors without failing ?

Or is there a better way to do this ? (I have to do this using recursion).

Thanks.

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Tek-Tips Forums free from inappropriate posts.
The Tek-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Tek-Tips forums is a member-only feature.

Click Here to join Tek-Tips and talk with other members! Already a Member? Login


Close Box

Join Tek-Tips® Today!

Join your peers on the Internet's largest technical computer professional community.
It's easy to join and it's free.

Here's Why Members Love Tek-Tips Forums:

Register now while it's still free!

Already a member? Close this window and log in.

Join Us             Close