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

1 ответ

Проблемы генерации простых чисел с CUDA

Я просто смотрю с Cuda, и после просмотра учебников векторной суммыВот Я думал, что попробую что-то с нуля, чтобы действительно получить мои ноги под себя.Те...

2 ответа

Внедрение критерия примарности Ферма

Кто хочет помочь мне с моей домашней работой?Я пытаюсь реализоватьТест примитивности Ферма в Java с помощью BigIntegers. Моя реализация заключается в следующ...

3 ответа

 не является четко определенным.

оложим, у меня есть натуральное число

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

4 ответа

Выходы - 353 Время выполнения - 0,003 с

14 ответов

 число в его больших основных факторов.

0 ответов

Если вы пытаетесь проверить, является ли конкретное существующее число простым, то вам следует использовать один из тестов, который отвечает с уверенностью. Существуют и другие неполиномиальные тесты, используйте самый быстрый на практике.

гли бы вы предложить быстрый, детерминированный метод, который можно использовать на практике, для проверки, является ли большое число простым или нет? Кроме того, я хотел бы знать, как правильно использовать недетерминированные тесты простоты. ...

1 ответ

Что такое разумное простое число для расчета хэш-кода?

Eclipse 3.5 имеет очень хорошую функцию для генерации функций Java hashCode (). Это сгенерирует, например (слегка укороченный :) class HashTest { int i; int j; public int hashCode() { final int prime = 31; int result = prime + i; result = prime ...

0 ответов

Я не думаю, что этот пост должен быть удален, он служит ценным контрпримером.

самый быстрый алгоритм для поиска простых чисел с помощью C ++? Я использовал алгоритм сита, но все еще хочу, чтобы он был быстрее!

12 ответов

@ gnasher729 нет, 60 во всех трех списках: 60 = 30 * 2 = 10 * 3 = 12 * 5.

, чьи единственные простые множители составляют 2, 3 или 5, называются уродливыми числами. Пример: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 можно рассматривать как 2 ^ 0. Я работаю над поиском n-го уродливого номера. Обратите внимание, что ...

11 ответов

Что не так с моим методом isPrime?

Это моеisPrime метод: private static boolean isPrime(int num) { if (num % 2 == 0) return false; for (int i = 3; i * i < num; i += 2) if (num % i == 0) return false; return true; }я кладуisPrime(9) и он возвращаетсяtrue, Что не так с методом?