Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.59/29: Рейтинг темы: голосов - 29, средняя оценка - 4.59
26 / 10 / 0
Регистрация: 26.11.2018
Сообщений: 82

Задачи Эйлера. N#7

30.03.2019, 13:54. Показов 6240. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет . Решил поработать над седьмой задачей Эйлера. Вот она сама:
Выписав первые шесть простых чисел, получим 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
from math import sqrt
 
def prime(n):
    i = 1
    m = 0
    while m != n:
        if str(i)[-1] in ['1', '3', '7', '9'] or i == 5:
            for x in range(2, int(sqrt(i) + 1)):
                if i % x == 0:
                    i += 1
                    break
            else:
                m += 1
                i += 1
        else:
            i += 1
    return i - 1
 
print(prime(10001))
Подскажите лучший и более быстрый вариант...
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.03.2019, 13:54
Ответы с готовыми решениями:

Задачи Эйлера
Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23. Найдите сумму всех...

Задачи Эйлера. N#6
Сумма квадратов первых десяти натуральных чисел равна 12 + 22 + ... + 102 = 385 Квадрат суммы первых десяти натуральных чисел равен ...

Найти решения задачи Коши методами Эйлера, уточненного метода Эйлера и Эйлера-Коши. Выполнить эмпирический анализ
Здравствуйте, надеюсь, помогут мне, такому глупому. Делаю задания по данному предмету. Задание интересуемое заключается в нахождениях...

4
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
30.03.2019, 14:21
7esoterik7, а чего вы гуглом не пользуетесь? На хабре вон целая статья оптимицации этой задачи посвящена?
https://habr.com/ru/company/mailru/blog/202832/
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import math
 
def is_prime(num, prime_numbers):
    limit = int(math.sqrt(num)) + 1
    for i in prime_numbers:
        if i > limit:
            break
        if num % i == 0:
            return False
    return True
    
def get_prime_numbers(count):
    prime_numbers = [2]
    next_number = 3
 
    while len(prime_numbers) < count:
        if is_prime(next_number, prime_numbers):
            prime_numbers.append(next_number)
        next_number += 1
 
    return prime_numbers[-1]
    
get_prime_numbers(1001)
1
26 / 10 / 0
Регистрация: 26.11.2018
Сообщений: 82
30.03.2019, 16:10  [ТС]
Статью на хабре я видел. Меня интересует мнение здесь 😃😃😃
0
0 / 0 / 0
Регистрация: 26.01.2020
Сообщений: 2
26.01.2020, 10:19
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
count=0
 
for i in range(2, 1000000):
    if i%2 != 0:
        count+=1
        if count == 1001:
            print(i)
#Для проверки 
 
count=0
 
for i in range(2, 100):
    if i%2 != 0:
        count+=1
        if count == 6:
            print(i)
0
0 / 0 / 0
Регистрация: 22.10.2019
Сообщений: 3
14.03.2020, 15:37
Python
1
2
3
4
5
6
7
8
9
10
11
12
prost=[]
j=0
i=0
while j!=10002:
    i+=1
    d=2
    while d*d<= i and i%d != 0:
        d+=1
    if d*d>i:
        prost.append(i)
        j+=1
prost[-1]
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.03.2020, 15:37
Помогаю со студенческими работами здесь

Метод Эйлера и Эйлера-Коши для задачи Коши
Нужно переделать немного программы так, чтобы выбирался шаг hm&lt;eps. Параметр m- порядок точности используемого метода (для метода Эйлера...

Проблема в решении Задачи Эйлера №2
Помогите решить следующую задачу Эйлера: Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и...

Метод Эйлера для задачи Коши
Передо мной поставлена довольно тривиальная задача - решить дифур второго порядка методом Эйлера. Однако метод упорно расходится....

Решение задачи Коши методом Эйлера
Здравствуйте! помогите пожалуйста написать программу на языке C# в Windows Form или консольном приложении. Нужно решить задачу коши методом...

Решение задачи Коши методом Эйлера
Помогите решить дифференциальное уравнение в MathCad. Нужно задать автоматическое изменение шага для получения заданной точности решения....


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Функция установки текстового статуса в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru