Как оптимизировать код?

16.06.2020, 12:48. Показов 518. Ответов 0

Метки optimisation, python 3.x, решето эратосфена (Все метки)

Студворк — интернет-сервис помощи студентам

Придумал алгоритм (скорее всего, такой уже был) вычисления простых чисел на основе решета Эратосфена. Его суть заключается в том, что для просеивания чисел на промежутке $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[2; n \right]$ необходимы только простые числа из промежутка $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[2; \sqrt{n} \right]$ , которые, в свою очередь, так же можно найти, просеяв промежуток $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[2; \sqrt[4]{n} \right]$ и так далее. Этот алгоритм вроде должен работать быстрее стандартного, но в результате получается наоборот. Можно ли как-то оптимизировать код или усовершенствовать алгоритм?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
from time import time
 
x=int(input())
t=time()
k=x
a=[]
while x>=9:
    k**=0.5
    a.append([0]*(int(k)+1)+list(range(int(k)+1, x+1)))
    x=int(k)
a.append([0, 0]+list(range(2, int(k)+1)))
a.reverse()
 
for i in a[0]:
    if i > 0:
        for j in range(i+i, len(a[0]), i):
            a[0][j]=0
a[0]=[x for x in a[0] if x != 0]
 
for k in range(len(a)-1):
    for i in a[0]:
        for j in range(i+i, len(a[1]), i):
            a[1][j]=0
    a[1]=[x for x in a[1] if x != 0]
    a[1]=a[0]+a[1]
    del a[0]
 
t=time()-t
print(a[0])
print(t)

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

16.06.2020, 12:48

Ответы с готовыми решениями:

Как можно оптимизировать код? Код считывает кол-во скобок
s = input() s = cheked = set() ans = 0 L = len(s) for l in range(L+1 if L % 2 else L, 1, -2): for i in range(L-l+1): ...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

16.06.2020, 12:48

Помогаю со студенческими работами здесь

Как можно оптимизировать код?
import random import string try: # Создание пустых списков total = result = # Вход в цикл проверки...

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

Как оптимизировать количество вычислений функции? Написать код на Python для отделения корней
Здравствуйте! Вчера я думал, что для завершения работы над контрольной достаточно будет спросить, как вычислить порядок сходимости, но...

Оптимизировать код
Существует число N,не превосходящее 10^9.число можно разложить на множители N=B*C несколькими способами. Нужно найти и вывести минимально...

Оптимизировать код
Как можно оптимизировать этот код, чтобы время выполнения было меньше? Во входном файле 'input.txt' первая строка - цифра, означающая...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

Наверх