Skip to content

Commit b3c2adc

Browse files
authored
Add O(sqrt n) solution in JS
1 parent 944a5d7 commit b3c2adc

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

Is prime?/solution.js

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
function isPrime(n) {
2+
if(n<2) return false
3+
let prime = true
4+
for (let i = 2; i*i<= n; i++) {
5+
if( n%i == 0) {
6+
prime = false
7+
break
8+
}
9+
}
10+
11+
return prime
12+
}

0 commit comments

Comments
 (0)