diff --git a/src/main/java/org/telran/lecture_02_big_o/practice/t3_IsPrime.js b/src/main/java/org/telran/lecture_02_big_o/practice/t3_IsPrime.js index 098b37a..3704092 100644 --- a/src/main/java/org/telran/lecture_02_big_o/practice/t3_IsPrime.js +++ b/src/main/java/org/telran/lecture_02_big_o/practice/t3_IsPrime.js @@ -7,10 +7,16 @@ // Если ни одно из чисел не является делителем, то число простое. function isPrime(number) { - + if (number <= 1) return false; + if (number % 2 === 0) return false; + let limit = Math.sqrt(number); + for (let i = 3; i < limit; i += 2) { + if (number % i === 0) return false; + } return true } // Оценить сложность алгоритма +// O(sqrt(n)) - корневая console.log(`is_prime(1) - ${isPrime(1)}`) console.log(`is_prime(2) - ${isPrime(2)}`) console.log(`is_prime(3) - ${isPrime(3)}`) @@ -19,4 +25,4 @@ console.log(`is_prime(11) - ${isPrime(11)}`) console.log(`is_prime(21) - ${isPrime(21)}`) console.log(`is_prime(427) - ${isPrime(427)}`) console.log(`is_prime(1031) - ${isPrime(1031)}`) -console.log(`is_prime(10009) - ${isPrime(10009)}`) \ No newline at end of file +console.log(`is_prime(10009) - ${isPrime(10009)}`)