Результаты поиска по запросу "primes"

1 ответ

Почему два алгоритма нахождения простых чисел так сильно различаются по скорости, даже если кажется, что они выполняют одинаковое количество итераций?

У меня есть два алгоритма поиска простых чисел в Python. Кажется, что внутренний цикл каждого из них выполняется одинаковое количество раз и одинаково прост. Тем не менее, один из них занимает в 10 раз больше, чем другой. Мой вопрос: Почему? Это ...

2 ответа

Программирование ракеток. Куда я иду не так?

На вопрос, на который я пытаюсь ответить: Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? Куда я иду не так? мой премьер? Тест, кажется, проблема, но она отлично работает на относительно ...

10 ответов

Создайте список простых чисел до определенного числа

Я пытаюсь создать список простых чисел ниже 1 миллиарда. Я пытаюсь это сделать, но такая структура довольно дерьмовая. Какие-либо предложения?

ТОП публикаций

3 ответа

Тайный метод isPrime в Java

Рассмотрим следующий метод:

1 ответ

Сито Эратосфена имеет огромный «перерасход» - лучше ли Сундарам в конце концов?

2 ответа

Быстрое простое число сито в Python

Я проходил процесс генерации простых чисел в python, используя сито Eratosthenes и решения, которые люди рекламируют как относительно быстрый вариант, например, в нескольких изответы на вопрос по оптимизации генерации простых чисел в ...

3 ответа

Вычисление простых чисел в Scala: как работает этот код?

11 ответов

C - определить, является ли число простым

Я пытаюсь найти метод, который принимает целое число и возвращает логическое значение, чтобы сказать, является ли число простым или нет, и я не знаю много C; кто-нибудь захочет дать мне несколько советов? По сути, я бы сделал это в C # следующим ...

3 ответа

Программа простых чисел C ++ [закрыто]

Я работаю над программой на C ++, которая определяет и печатает простые числа от 3 до целого числа x, введенного пользователем. Я предполагаю, что мне нужен двойной вложенный цикл для этого, один для итерации от 3 до x, а другой для проверки, ...

2 ответа

Как проверить простое число в Delphi

Я хочу прочитать все простые числа от 1 до 10000 в динамический массив и все не простые числа в другой динамический массив, а затем прочитать простой массив в