Judge memory limit при намиране на prime number

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

bojo.d 1 Точки

Judge memory limit при намиране на prime number

Задачата:

https://judge.softuni.bg/Contests/Practice/Index/156#9

Моето решение:

Разглеждах известно време различни начини за намиране на Prime Number, но така и не успях да реша точно този проблем. Обръщам се към вас, понеже този курс не е баш замислян да се решава на JS и съответно, ако не може да се намери решение на JS, което да се вписва в този Memory Limit, то да се сигнализира да бъде променено това условие.

Идеи за конструктивно решаване на проблема?

Тагове:

28/02/2017 01:45:25 JavaScript Fundamentals

Виж всички отговори

Shirdor 131 Точки

не слагай math.sqrt() в променлива, а директно в цикъла for(int i = 2; i <= Math.sqrt(n); i++)

-1

28/02/2017 08:11:55

djc_bg2015 923 Точки

@Shirdor: Защо? така функцията Math.sqrt() ще се изпълни само веднъж а ако е в цикъла ще се изпълни N на брой пъти.

@bojo.d: Логиката на задачта ти е грешна.
вземи за пример 9
sqrt(9) = 3
for i = 2 => 3 % 2 = 1 => печаташ Prime
for i = 3 => 3 % 3 = 0 => печаташ Not Prime

Ето ти моето работещо решение:

function isPrime([number]) {
    number = Number(number);
    let isPrime = true;
	let n = Math.sqrt(number);
    for (var num = 2; num < n; num++) {
        if (number % num == 0) {
            isPrime = false;
            break;
        }
    }

    return isPrime && number > 1;
}

console.log(isPrime(['7'])); // true
console.log(isPrime(['8'])); // false
console.log(isPrime(['81'])); // false

28/02/2017 10:50:15 28/02/2017 10:50:42

bojo.d 1 Точки

@djc_bg2015 Логиката ми е вярна, твоята дъни :D
console.log(isPrime(['4'])); > true /дели се на 1/2/4 not prime/

console.log(isPrime(['9'])); > true /дели се на 1/3/9 not prime/

Продължаваме битката
Други идеи за оптимизиране?

28/02/2017 19:25:54 28/02/2017 19:39:35

djc_bg2015 923 Точки

Струва ми се че не ме разбра какво искам да ти кажа

ти печаташ по няколко пъти докато прави шпсамите проверки:

Относно кода, изтрил съм знака равно в ифа като едитвах по - рано. сложи го и ще работи.

28/02/2017 20:05:13 28/02/2017 20:07:32

Shirdor 131 Точки

https://github.com/krasi070/ProgrammingFundamentals/blob/6a2141a7a12612ec71cd2b6c181902f92cfc3cc2/02.DataTypesAndMethods/DataTypesAndMethodsExercise/23.PrimeChecker/PrimeChecker.cs

01/03/2017 17:50:00

Виж всички отговори