summaryrefslogtreecommitdiff
path: root/prime
diff options
context:
space:
mode:
Diffstat (limited to 'prime')
-rw-r--r--prime/prime-test.scm34
-rwxr-xr-xprime/prime.scm17
2 files changed, 0 insertions, 51 deletions
diff --git a/prime/prime-test.scm b/prime/prime-test.scm
deleted file mode 100644
index 7c9d557..0000000
--- a/prime/prime-test.scm
+++ /dev/null
@@ -1,34 +0,0 @@
-(use-modules (srfi srfi-64)
- (prime))
-
-(test-begin "harness")
-
-
-(test-assert "test-not-prime-0"
- (not (prime? 12)))
-
-(test-assert "test-not-prime-1"
- (not (prime? 21)))
-
-(test-assert "test-prime"
- (prime? 13))
-
-(test-assert "test-prime-large"
- (prime? 1000033))
-
-(test-assert "test-two"
- (prime? 2))
-
-;; one is NOT considered prime!
-(test-assert "test-one"
- (not (prime? 1)))
-
-;; zero is NOT considered prime!
-(test-assert "test-zero"
- (not (prime? 0)))
-
-(test-assert "test-negative"
- (not (prime? -13)))
-
-
-(test-end "harness")
diff --git a/prime/prime.scm b/prime/prime.scm
deleted file mode 100755
index 89915a1..0000000
--- a/prime/prime.scm
+++ /dev/null
@@ -1,17 +0,0 @@
-(define-module (prime))
-
-
-(define-public (prime? n)
- "Returns #t if N is prime, else #f."
- (if (< n 2)
- #f
- (prime-helper n (quotient n 2))))
-
-(define (prime-helper n d)
- "Recursively checks if N is a prime number
-by attempting division by number D,D-1,D-2..."
- (if (< d 2)
- #t
- (if (equal? (remainder n d) 0)
- #f
- (prime-helper n (1- d)))))