diff options
author | Nathan Lasseter <nathan.je.lasseter@googlemail.com> | 2009-10-04 00:56:56 +0100 |
---|---|---|
committer | Nathan Lasseter <nathan.je.lasseter@googlemail.com> | 2009-10-04 00:56:56 +0100 |
commit | 0248ed34ce3d05228bc5084669c3a27933be0c2e (patch) | |
tree | b9c4990344b0863a2af851b5917c49f3a5f03e6b /problem7.erl | |
parent | 00686037d57eb0a0d5eba6eeb6fcc9692e8b59f6 (diff) |
first commit
Diffstat (limited to 'problem7.erl')
-rwxr-xr-x | problem7.erl | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/problem7.erl b/problem7.erl new file mode 100755 index 0000000..1a6c273 --- /dev/null +++ b/problem7.erl @@ -0,0 +1,32 @@ +-module(problem7). +-export([solve/0]). + +solve() -> gen_sized([2,3],10001). + +gen_sized(List, Size) -> + case length(List) of + Size -> + lists:nth(Size,List); + _ -> + gen_sized(gen_next(List),Size) + end. +gen_next(List) -> + gen_next(List, lists:max(List) + 1). +gen_next(List, Next) -> + Q = will_divide(Next, List), + if + Q -> + gen_next(List, Next + 1); + true -> + List ++ [Next] + end. + +will_divide(_, []) -> + false; +will_divide(Num, [H|T]) -> + if + Num rem H =:= 0 -> + true; + true -> + will_divide(Num, T) + end. |