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

16.06.2020, 12:48. Показов 514. Ответов 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 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

Наверх