给定范围序言的素数列表

【问题标题】：prime numbers list for a given range prolog给定范围序言的素数列表
【发布时间】：2012-10-23 19:46:47
【问题描述】：

我是 Prolog 的新手，我需要为给定范围创建一个素数列表。示例

?- p_list(3,23,X).
X = [3, 5, 7, 11, 13, 17, 19, 23].

【问题讨论】：

标签： prolog primes

【解决方案1】：

我搞定了。我会发布答案以防其他人需要它。

is_prime(2).
is_prime(3).
is_prime(P) :- 
    integer(P), 
    P > 3, 
    P mod 2 =\= 0, 
    \+ has_factor(P,3).  

has_factor(N,L) :- N mod L =:= 0.
has_factor(N,L) :- 
    L * L < N, 
    L2 is L + 2, 
    has_factor(N,L2).

prime_list(A,B,L) :- 
    A1 is (A // 2) * 2 + 1, 
    p_list(A1,B,L).


p_list(A,B,[]) :- A > B, !.
p_list(A,B,[A|L]) :- 
    is_prime(A), !, 
    next(A,A1), 
    p_list(A1,B,L).

p_list(A,B,L) :- 
    next(A,A1), 
    p_list(A1,B,L).

next(2,3) :- !.
next(A,A1) :- A1 is A + 2.

【讨论】：