Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.51/55: Рейтинг темы: голосов - 55, средняя оценка - 4.51
14 / 13 / 1
Регистрация: 18.12.2018
Сообщений: 422

10001-ое простое число

07.10.2019, 11:22. Показов 10429. Ответов 5

Студворк — интернет-сервис помощи студентам
Решил задачу проекта Эйлера, вот условие:
Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-ое простое число - 13.

Какое число является 10001-ым простым числом?

Вот решение:
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
def prime_number(n):
    d = 2
 
    while n % d != 0:
        if n < 2 and n > 0:
            n = 2
            return n
            
        else:
            d += 1
            if ( n == d):
                return n
 
 
def prime_list(n):
    prime_number_list = []
    schetchik = 0 
    while len(prime_number_list) < n:
        schetchik += 1
        prime_num = prime_number(schetchik)
        if prime_num != None:
            prime_number_list.append(prime_num)
    return prime_number_list[-1]
 
 
 
position = int( input("Введите номер простого числа: ") )
print(f'число {prime_list(position)} находится на {position} месте!')
Однако для 10001-го числа считает слишком долго Буду рад идеям оптимизации кода
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.10.2019, 11:22
Ответы с готовыми решениями:

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число Python 2.6. пожалуйста, ничего умного)...

Проект Эйлера, задача №7. Какое число является 10001-ым простым числом?
Доброго времени суток. Я начинающий питонер\питонист\питонщик\ набрасал такой вот кодец. Прошу вашего мнения. Может кому пригодится. За...

Определить 10001-е простое число
Помогите пожалуйста с решением данной задачи Задача: 10001-е простое число. Выписав первые шесть простых чисел, получим 2, 3, 5,...

5
Эксперт Python
 Аватар для dondublon
4653 / 2073 / 366
Регистрация: 17.03.2012
Сообщений: 10,183
Записей в блоге: 6
07.10.2019, 11:30
Решето Эратосфена.
0
1293 / 677 / 367
Регистрация: 07.01.2019
Сообщений: 2,302
07.10.2019, 11:36
Внизу список тем, в первой же

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
import math
 
''' 
    Решето Эратосфена. В списке bits сбрасываются биты,
    имеющие составные номера, биты с простыми номерами == 1.
    i-му по порядку элементу будет соответствовать 1, если 
    i -- простое и 0 иначе. Сложность: nloglog(n).
'''
def bit_sieve( n ):
    if n < 2:
        return []
    bits = [ 1 ] * n                             # <-- 11...1
    sqrt_n  = int( math.sqrt( n ) ) + 1
    for i in range( 2, sqrt_n ):
        if bits[ i - 2 ]:                        # если i -- простое
            for j in range ( i + i, n + 1, i ):  # занулить все ему кратные
                bits[ j - 2 ] = 0
    return bits 
    
k = 10001 
# k-ое простое не превосходит 1,5 k ln( k ) при k > 1: 
sieve = bit_sieve( int(1.5*k*math.log( k ) ) + 1 )
i = 0
while k:
    k -= sieve[ i ]
    i += 1
print( i + 1 )
0
0 / 0 / 0
Регистрация: 26.01.2020
Сообщений: 2
09.04.2020, 18:25
Python
1
2
3
4
5
6
7
import math
 
for i in range(1, 1000):
    if i%2!=0:#надо сразу что бы четные ушли 2 разумеется
        if (math.sqrt(i)).is_integer() != 1:# числа такие как 100 не простое поэтому мы должны дел.такчтобы корняцелогонебыл
            print(i)
#можно из массива вытаскивать ,но это надо делать)
0
0 / 0 / 0
Регистрация: 05.07.2020
Сообщений: 1
05.07.2020, 19:32
https://github.com/RostHarcha/... Finder.cpp
Сделал готовое решение на С++
0
 Аватар для GulgDev
132 / 118 / 29
Регистрация: 09.07.2019
Сообщений: 1,071
05.07.2020, 19:55
Rostislaww, поздравляю. И что с того?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.07.2020, 19:55
Помогаю со студенческими работами здесь

Каково будет 10001-ое простое число?
Я еще не очень разобрался с массивами и тут мне сложновато, можите написать алгоритм этой задачи...плз На я зыке с# если можно)) Надеюсь...

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число!

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru