Loading...
SvilenPavlov avatar SvilenPavlov 11 Точки

24.Primes_in_Given_Range

Здравейте, колеги!

Успях да получа 6 в джъдж с тоя код, но ако някои има по-екефтивен вариант, моля да сподели. Има една неефективна проверка в най-вътрешния цикъл, която не знам как да избегна. Свързана е с тъпото форматиране на последното число -  джъдж иска да няма запетая след него. П.С. Моля да е без масиви!

http://pastebin.com/zjNY00J5 

 

Тагове:
0
Programming Fundamentals
TanyaZheleva avatar TanyaZheleva 354 Точки

Не е с масив...а списък от интове. Единственото различно от твоето решение е, че намерените числа ги добавям в него. Отпечатвам го със string.Join(", ", GetPrimes(start, end)), което решава проблема със запетайките.

http://pastebin.com/pzCT8SMk

0
Leprikona avatar Leprikona 108 Точки

Открих ето тази формула: "   f(n)=|_theta^(3^n)_|, " за намиране на прости числа в даден обхват. Открих само че скобите са Math.Floor в C#. Ако някой може да каже каква стойност има буквата тета, според мен ще решим задачата. :)

Нещо подобно, според мен, трябва да е: Math.Floor(Math.Pow("тета"(Math.Pow(3,n))));

0
23/09/2016 17:17:28
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.