Skip to content

Commit 0786d31

Browse files
committed
Prime numbers
1 parent 5d0615b commit 0786d31

File tree

4 files changed

+31
-2
lines changed

4 files changed

+31
-2
lines changed

package-lock.json

Lines changed: 1 addition & 1 deletion
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

src/fibonacci-sequence/fibonacci-sequence.js

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,7 @@
11
// Problem: return the nth element of the Fibonacci sequence
2-
// Fibonacci sequence: 1,1,2,3,5,8,13,21...
2+
// Details: e.g. fibonacci sequence: 1,1,2,3,5,8,13,21...
3+
4+
// Time complexity: O(n)
35

46
const getFibonacciEl = (i) => {
57
const fibonacciArr = [1, 1];
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
import isNumberPrime from "./primal-numbers";
2+
3+
describe("Is 4 prime", () => {
4+
test("2nd element of fibonacci sequence", () => {
5+
expect(isNumberPrime(4)).toBe(false);
6+
});
7+
test("2nd element of fibonacci sequence", () => {
8+
expect(isNumberPrime(17)).toBe(true);
9+
});
10+
test("2nd element of fibonacci sequence", () => {
11+
expect(isNumberPrime(97)).toBe(true);
12+
});
13+
});

src/pirmal-numbers/primal-numbers.js

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
// Problem: Find if given number is a prime number or not. Return true or false
2+
// Details: Prime number can be divided by 1 or itself
3+
4+
// Time complexity:
5+
6+
const isNumberPrime = (num) => {
7+
let isPrime = true;
8+
for (let i = 2; i < num; i++) {
9+
if (num % i === 0) isPrime = false;
10+
}
11+
return isPrime;
12+
};
13+
14+
export default isNumberPrime;

0 commit comments

Comments
 (0)