Advertisement
Guest User

simple factorization

a guest
Jan 28th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Prolog 0.36 KB | None | 0 0
  1. % factor
  2. :- use_module(library(clpfd)).
  3.  
  4. /*
  5. prime(2).
  6. prime(3).
  7. prime(5).
  8. prime(7).
  9. prime(11).
  10. */
  11.  
  12. composite(N,X,Y) :-
  13.   N #> 0, X #> 0, Y #> 0,
  14.   X  #\= 1, Y  #\= 1,
  15.   X  #\=  N , Y  #\= N,
  16.   fac(N,X,Y).
  17.  
  18. prime(N) :-
  19.   N #> 0, N #\=1 ,
  20.   \+ composite(N,X,Y).
  21.  
  22. fac(N,X,Y) :- X * Y #= N.
  23.  
  24. simple_factor(N,X,Y) :-
  25.   prime(X), prime(Y),
  26.   X * Y #= N.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement