У меня есть ряд случайных чисел. Диапазон фактически определяется пользователем, но он может составлять до 1000 целых чисел. Они размещены в этом: vector<int> n и значения вставляются следующим образом: srand(1); for (i = 0; i...

В серии натуральных чисел мы должны удалить каждый 2-й элемент в 1-м проходе. Затем в оставшихся элементах удалите каждый третий элемент во втором проходе. Затем на K-м проходе удалите каждый (k+1)-й элемент из оставшихся элементов. Сериал будет...

Я делаю реализацию решета Эратосфена в Python. Возникающая проблема заключается в том, что появляются не все простые числа (в основном с меньшими номерами). Вот мой код: def prevPrimes(n): from math import sqrt from time import time...

Итак, эта функция, которую я создал, использует алгоритм Решета Эратосфена для вычисления всех простых чисел ‹= n. Эта функция хранит в параметрах простые числа и количество простых чисел. Когда функция завершается, простые числа должны указывать...

Является ли это каким-либо образом оптимальным решением для нахождения простых чисел? Я не пытаюсь добавить каждую оптимизацию на свете, но хороша ли основная? def primesUpto(self, x): primes = [2] sieve = [2] i = 3 while i <=...

Ниже приведена моя реализация решета Эратосфена для поиска простых чисел до параметра верхнего предела. В настоящее время мой код выполняется примерно за 2 секунды, когда мой параметр равен 2 000 000. Я вижу, что делаю один дополнительный шаг,...

Я пытаюсь создать программу, которая выводит список простых чисел с заданным входным значением n. Функция SieveEratosthenes, которую я сделал: - генерирует список простых чисел по первым n целым числам - создает хранилище для списка сгенерированных...

Проблема: найти Диапазон n : 1‹= n ‹= Основная проблема заключается в обработке запросов (Q), которые могут быть большими. 1 ‹= Q ‹= Методы, которые я использовал до сих пор: Грубая сила while(Q--) { int N;...

Итак, мы можем посчитать делители каждого числа от 1 до N в алгоритме O(NlogN) с ситом: int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += i) { cnt[j]++; //// here cnt[x] means count of divisors of...

Мне нужна помощь в отношении сита Мерсенна Прайм, которое я отредактировал для выполнения этой задачи; этот код из идеального генератора чисел. Проблема в том, что программа тормозит на 11213 в питоне. Может ли кто-нибудь предложить некоторые...

Я что-то упускаю, но не могу найти что. Мне также дали файл input2.c, и в нем есть функция print_prim, которую мне не разрешено изменять. Для n=10 всегда печатается 4, 5, 7, 9, Я знаю, что в функции print_prim есть i+2, но я не могу...

У меня есть этот код, который я не совсем понимаю, потому что я только начал изучать Python неделю назад. import numpy as np import time start_time=time.clock() def Sieb(n): #Sieve Eins = np.ones(n, dtype=bool)...