3

помогите плз. написал вот такой код. не работает. как вариант пробовал сперва добавить найденные простые числа в массив и извлечь последнее.

function prime() {
    var primeDiv = 1;    
    for (var i = 2; i < 600851475143 ; i++) {
        if ( 600851475143 % i == 0 ) {
            primeDiv = i;
        } 
        return primeDiv;  
    };    
};

console.log( prime() );

Этот код дает результат "1" правильный ответ - 6857.
Ответов на разных языках масса, но что конкретно с этим кодом не так?

18
  • 2
    А что не работает? Судя по коду, что вы от него хотели, то правильно работает. Массив вы никакой не заполняете. Возвращаете значения изнутри цикла.... В общем это странно было бы если бы работало
    – LamerXaKer
    Commented 23 мар. 2016 в 4:25
  • 1
    Чтобы понять, в чём проблема, опишите реализуемый алгоритм словами, пошагово.
    – Nick Volynkin
    Commented 23 мар. 2016 в 5:31
  • Код не дает результата. Почему, не понимаю. На самом деле, в задаче автор зря сделал такое большое число. в случае ошибки браузер подвисает на раз, а с использованием меньшего числа правильного ответа (который вводится в форму) не получить
    – Nuby
    Commented 23 мар. 2016 в 7:14
  • @Nuby, добавьте в вопрос информацию: что вы получаете, что хотели получать, как по вашему должен работать приведенный алгоритм?
    – Grundy
    Commented 23 мар. 2016 в 7:29
  • это код дает результат "1" правильный ответ - 6857 ответов на разных языках масса, но что конкретно с этим котом не так?
    – Nuby
    Commented 23 мар. 2016 в 7:45

3 ответа 3

1

Возможно это поможет (поиск наибольшего простого числа не больше заданного)?

<script>
/*
Перебираем все цифры (N), которые оканчиваются на 1, 3, 7 или 9
(всё, что кончается на 0 или 5, явно не простое число ),
и делим их на все числа от 3 до корня от N включительно.
*/
  function PrimeFactors(n)
  {
    if (n<=2 || n==5)
      return n;
    for (var i = n; i >= 2; --i)
    {
      if (i==2 || i==5) return i;
      var i10 = i%10;
      if (i10 == 1 || i10 == 3 || i10 == 7 || i10 == 9)
      {
        var maxJ = Math.sqrt(i);
        var easy = true;
        for (var j=3; j<=maxJ; ++j)
        {
          easy = i%j != 0;
          if (!easy) break;
        }
        if (easy) return i;
      }
    }
    return 0;
  }
  document.write(PrimeFactors(600851475143 ));
</script>

взял за основу эту статью

PS: Поиск максимального простого делителя (алгоритм не оптимизировал поэтому ждать надо 10-20 секунд):

<script>
function SearchMaxPrimeDelitel(n)
{
  n = Math.abs(n);
  for (var d=1; d<n/2; ++d) 
    if (n%d == 0)
    {
      var i = n/d;
      if (i==5 || i==2)
        return i;
      var i10 = i%10;
      if (i10 == 1 || i10 == 3 || i10 == 7 || i10 == 9)
      {
        var easy = true;
        var maxJ = Math.sqrt(i);
        for (var j=3; j<=maxJ; ++j)
        {
          easy = i%j != 0;
          if (!easy) break;
        }
        if (easy) return i;
      }
    }
  return 1;
}
document.write(SearchMaxPrimeDelitel(600851475143 ));
</script>
2
  • 1
    5 - простое число
    – Grundy
    Commented 23 мар. 2016 в 7:25
  • Grundy да! спасибо исправил. Просто к данной задачи это пофиг. Ну уж раз пошла такая пляска... Commented 23 мар. 2016 в 7:26
0

зачем перебирать все значения i? достаточно найти первый наименьший, который по логике составляет пару для наибольшего. Т.е. например, наименьший делитель для 1000 - это 2. А наибольший - 500. Если же 2х500 = 1000, следовательно 500 будет наибольшим делителем на Go я бы написал как-то так:

import (
    "fmt"
)
func main() {
    count := 600851475143
    maxDivide := 0
    for i := 2; maxDivide == 0; i ++ {
        if count % i == 0 {
            maxDivide = count / i
        }
    }
    fmt.Println(maxDivide)
}
-1

Вот решение на питоне. А вообще, задачки из Project Euler лучше решать самому. Иначе зачем их вообще решать?

def PrimeFactors(n):
    divisor = 2
    l = []
    while divisor ** 2 <= n:
        if n % divisor == 0:
            n //= divisor
            l.append(divisor)
        else:
            divisor += 1
    if n != 1:
        l.append(n)
    return l

if __name__ == '__main__':
    print(max(PrimeFactors(600851475143)))
7
  • Это javascript? Автор указал язык программирования в теге. Если нужен алгоритм - указывается тег алгоритм. Да и почему из Project Euler? Вы думаете, что это единственный проект с такими задачами? Да их тьма-тьмущая. А в зависимости от языка программирования на подобных проектах даются и интервалы чисел для вычислений и время работы проверочного теста, т.е. для Си код должен будет, например, выполняться не более 5 секунд, а для javascript или php может ограничение быть в минуту.
    – Max ZS
    Commented 23 мар. 2016 в 5:38
  • И по поводу упрека автору, что лучше решать самому... Так он это и пытается сделать. Он и предоставил свою попытку, а не чужой код. И просит помощи. А вот Вы именно, написав про то, что лучше решать самому, оказываете медвежью услугу автору, подсовывая готовое решение, а не помогая разобраться. И, тем самым, противоречите сами себе.
    – Max ZS
    Commented 23 мар. 2016 в 5:40
  • 1
    Project Euler потому что google:What is the largest prime factor of the number 600851475143? Таких задач тьма-тьмущая, но 600851475143 встречается далеко не часто. Я привел алгоритм, который выпоняется на скриптовом языке за 0m0.036s. И вряд-ли составит труд перенести код с языка Python на JavaScript - структура очевидна.
    – ddipp
    Commented 23 мар. 2016 в 5:43
  • А Вы знаете способности автора? Может он вчера только открыл учебник и делает первые шаги? Для меня не составит труда перевод, для Вас не составит, а для него это китайская грамота. Через месяц или год и он без проблем будет читать подобный код. Но не сейчас. А помощь ему нужна именно сейчас.
    – Max ZS
    Commented 23 мар. 2016 в 5:49
  • 2
    Друзья мои, не стОит лишний раз доказывать тезис о том, что русский сегмент интернета по своей говнистости даст фору остальному миру. В чем вообще причина вящего гнева некоторых личностей? Я вас чем-то обидел? Вы вообще не обязаны что-либо отвечать мне, а если уж хотите ответить, то давайте уж по сути. я делал поиск и нашел готовые ответы на яве, С, питоне и даже руби. да, с учетом градуса невменяемости русскоязычной тусовки буду как-то транслировать эти языки в Javascript, но до сих пор наивно полагал, что спросить будет проще...
    – Nuby
    Commented 23 мар. 2016 в 7:18

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.