DjangoBB LoFi version

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

Начало » Python для новичков » Вывод перечня простых чисел от 2 до n

1 2

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()

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]
>>>

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):

alekscooper

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

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

terabayt

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

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

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

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

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

alekscooper

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

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

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

babamithan

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

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

_________________
http://www.chessrivals.net/