[英]Prolog calculation on a list
I am new to prolog so bear with me, 我是新手,请耐心等待,
So I have some code in which I am grabbing all the prime numbers up to a certain number. 因此,我有一些代码可以将所有素数都提取到一定数量。
primes_up_to(X,L):-
findall(Y,
(between(2,X,Y), is_prime(Y) ),
L).
I now want to grab that list and check if each of the prime numbers can divide into X, so I can perform factorisation on it. 现在,我想获取该列表,并检查每个质数是否可以除以X,因此可以对其进行分解。
Here's my code thus far. 到目前为止,这是我的代码。
factorise(X, F):-
X > 3,
primes_up_to(X, L),
write(L),
How do I use L to check if a given list element can divide into X 如何使用L检查给定的列表元素是否可以划分为X
I assume i'd have to write someone like this: 我想我必须写这样的人:
0 is ListElement mod X
But I'd need to do that for each element 但是我需要对每个元素都这样做
You write "factorization" so I suppose you're interested in known the multiplicity of factors. 您编写“因式分解”,所以我想您对已知多重因素感兴趣。
I propose the following factors/3
我建议以下
factors/3
factors(1, _, []).
factors(Num, [H|Tp], [H|Tf]) :-
Num > 1,
0 is mod(Num,H),
Quot is Num // H,
factors(Quot, [H|Tp], Tf).
factors(Num, [H|Tp], Tf) :-
Num > 1,
\+ 0 is mod(Num,H),
factors(Num, Tp, Tf).
If you aren't interested in multiplicity of factors, the code can be simpler 如果您对多种因素不感兴趣,则代码可以更简单
factors(_, [], []).
factors(Num, [H|Tp], [H|Tf]) :-
0 is mod(Num,H),
factors(Num, Tp, Tf).
factors(Num, [H|Tp], Tf) :-
\+ 0 is mod(Num,H),
factors(Num, Tp, Tf).
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.