Ctrl →

Stright · Фев. 7, 2015 00:58:28

Подскажите, пожалуйста, можно ли как-нибудь упростить эту функцию?

def primes():
    '''Функция выводит список простых чисел от 2 до n
       (не включая n)'''
    n = int(input('Введите число, больше 1: \n'))
    while n < 2:
        n = int(input('Введите число, БОЛЬШЕ 1: \n'))
    if n == 2:
        print('В диапазоне до 2 нет простых чисел')
    else:
        primes_list = []
        for test_number in range(2, n):
            for num in range(2, test_number):
                if not test_number % num:
                    break
                else:
                    continue
            else:
                primes_list.append(test_number)
        primes_list = [str(d) for d in primes_list]
        print('Простые числа в диапазоне до', n,
              'это -', ', '.join(primes_list))

py.user.next · Фев. 7, 2015 01:50:26

Найди функцию isprime(), там надо шагать от тройки через один и до корня из числа.

terabayt · Фев. 7, 2015 02:56:19

def primes():
    '''Функция выводит список простых чисел от 2 до n
       (не включая n)'''
    n = int(input('Введите число, больше 1: \n'))
    while n < 2:
        n = int(input('Введите число, БОЛЬШЕ 1: \n'))
    if n == 2:
        print('В диапазоне до 2 нет простых чисел')
        return
    print('Простые числа в диапазоне до %d это - 2' % n, end='')
    for test_number in range(3, n):
        for num in range(2, int(test_number**0.5)+1):
            if not test_number % num:
                break
        else:
            print(', %d' % test_number, end='')
    print()

————————————————
-*- Simple is better than complex -*-

Отредактировано terabayt (Фев. 7, 2015 02:57:39)

py.user.next · Фев. 7, 2015 03:42:17

terabayt

for num in range(2, int(test_number**0.5)+1):

Так рассматриваешь числа 4 6 8 … , которые простыми не являются. Поэтому делается шаг через один, чтобы только нечётные проверять.

>>> list(range(3, int(121 ** 0.5) + 1, 2))
[3, 5, 7, 9, 11]
>>>

Отредактировано py.user.next (Фев. 7, 2015 03:47:12)

terabayt · Фев. 7, 2015 03:53:29

py.user.next
Так рассматриваешь числа 4 6 8 … , которые простыми не являются. Поэтому делается шаг через один, чтобы только нечётные проверять.

ну да, эт хорошая идея!

for test_number in range(3, n, 2):
    for num in range(3, int(test_number**0.5)+1, 2):

————————————————
-*- Simple is better than complex -*-

alekscooper · Фев. 7, 2015 06:22:32

Зачем это упрощать? Решето Эратосфена или Аткина в помощь.

Отредактировано alekscooper (Фев. 7, 2015 09:59:21)

terabayt · Фев. 7, 2015 07:50:33

alekscooper
Зачем это упрощать? Решето Эратосфера или Аткина в помощь.

Stright
можно ли как-нибудь упростить эту функцию?

не просят же подсказать другой алгоритм!

————————————————
-*- Simple is better than complex -*-

py.user.next · Фев. 7, 2015 09:34:49

Нашёл тут запись трёхгодичной давности

 >>> def prime_range(start, end):
...     return filter(isprime, range(start, end + 1))
... 
>>> def isprime(x):
...     if x > 3 and x % 2 == 0 or x <= 1:
...         return False
...     for i in range(3, int(x ** 0.5) + 1, 2):
...         if x % i == 0:
...             return False
...     return True
... 
>>> n = 1000
>>> print(*prime_range(2, n - 1))
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
>>>

tags: prime

Отредактировано py.user.next (Окт. 27, 2017 10:49:17)

alekscooper · Фев. 7, 2015 21:14:04

terabayt
не просят же подсказать другой алгоритм!

А Эратосфен по сути и будет таким упрощением. Обрати внимание, тут уже предложили не проверять чётные числа. Ну а потом можно додуматься уже и до остального.

babamithan · Фев. 9, 2015 12:49:39

сть предположение что у тебя падает сессия прежде чем ты успеваешь обработать и ввести данные для входа. Попробуй на zbrowser реализацию сделать или опиши подробнее что необходимо получить.
то что я вижу у тебя 2 раза в коде встречается res = conn.getresponse() и соответственно куки не сохраняются для предыдущий сессии. Или у тебя до этого выпадает ошибка ?

_________________
http://www.chessrivals.net/

Отредактировано babamithan (Дек. 22, 2015 12:28:02)

Python-сообщество

Уведомления

#1 Фев. 7, 2015 00:58:28

Вывод перечня простых чисел от 2 до n

#2 Фев. 7, 2015 01:50:26

Вывод перечня простых чисел от 2 до n

#3 Фев. 7, 2015 02:56:19

Вывод перечня простых чисел от 2 до n

#4 Фев. 7, 2015 03:42:17

Вывод перечня простых чисел от 2 до n

#5 Фев. 7, 2015 03:53:29

Вывод перечня простых чисел от 2 до n

#6 Фев. 7, 2015 06:22:32

Вывод перечня простых чисел от 2 до n

#7 Фев. 7, 2015 07:50:33

Вывод перечня простых чисел от 2 до n

#8 Фев. 7, 2015 09:34:49

Вывод перечня простых чисел от 2 до n

#9 Фев. 7, 2015 21:14:04

Вывод перечня простых чисел от 2 до n

#10 Фев. 9, 2015 12:49:39

Вывод перечня простых чисел от 2 до n

Board footer