prime.pl

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:08.0
disk size 316 Bytes
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents 
%Source: http://research.cs.queensu.ca/home/cisc260/2015w/examples/Arithmetic.pl
%query:prime(g).
prime(N) :- N > 1, HalfN = N//2, noFactorInRange(N,2,HalfN).
noFactorInRange(N,Low,High) :- Low =< High, N mod Low =\= 0, LowPlus1 is Low+1, noFactorInRange(N,LowPlus1,High).
noFactorInRange(_,Low,High) :- Low > High.
popout

content may be truncated. 'popout' for larger text window.

actions get anonymous link download benchmark