VK
мой то код рабочий, просто медленный)
Size: a a a
2020 May 04
ПЯ
ПЯ
Тебе нужно найти в промежутке простые числа?
ПЯ
Или сказать, просто или нет?
БГ
мой то код рабочий, просто медленный)
Тебе стоит отсекать числа по корню
AT
Число в строку, при делении на исходное обратно в цифру и смотрю, если остаток 0, добавляю в список
ты уверен что оно делает что нужно?
D
Здарова
AT
D
Ребят
D
Очень важный вопрос
D
Какие вы посоветуете книги
D
Для НОВИЧКОВ
D
Там где учат писать Hello world
ПЯ
ТОП-15 книг по Python: от новичка до профессионала
Книги по Python (и связанным с ним специальным темам) на русском языке. Расставлены в порядке возрастания сложности, обобщены указанные читателями преимущества и недостатки.
https://proglib.io/w/d0d3db08
Книги по Python (и связанным с ним специальным темам) на русском языке. Расставлены в порядке возрастания сложности, обобщены указанные читателями преимущества и недостатки.
https://proglib.io/w/d0d3db08
БГ
def is_prime(p):
d = []
for i in range(2, p + 1):
if len(d) > 2:
break
if p % i == 0:
d.append(i)
if len(d) == 1:
# print('Число {} - простое'.format(p))
return True
else:
# print('Число {} - составное'.format(p))
return False
как можно ускорить?
d = []
for i in range(2, p + 1):
if len(d) > 2:
break
if p % i == 0:
d.append(i)
if len(d) == 1:
# print('Число {} - простое'.format(p))
return True
else:
# print('Число {} - составное'.format(p))
return False
как можно ускорить?
Как минимум отсечение чисел больших чем корень из искомого
D
ТОП-15 книг по Python: от новичка до профессионала
Книги по Python (и связанным с ним специальным темам) на русском языке. Расставлены в порядке возрастания сложности, обобщены указанные читателями преимущества и недостатки.
https://proglib.io/w/d0d3db08
Книги по Python (и связанным с ним специальным темам) на русском языке. Расставлены в порядке возрастания сложности, обобщены указанные читателями преимущества и недостатки.
https://proglib.io/w/d0d3db08
Спасибо
VK
Как минимум отсечение чисел больших чем корень из искомого
читаю хабр)
БГ
def is_prime(p):
d = []
for i in range(2, p + 1):
if len(d) > 2:
break
if p % i == 0:
d.append(i)
if len(d) == 1:
# print('Число {} - простое'.format(p))
return True
else:
# print('Число {} - составное'.format(p))
return False
как можно ускорить?
d = []
for i in range(2, p + 1):
if len(d) > 2:
break
if p % i == 0:
d.append(i)
if len(d) == 1:
# print('Число {} - простое'.format(p))
return True
else:
# print('Число {} - составное'.format(p))
return False
как можно ускорить?
Сюда же: брейк при нахождении первого же делителя