Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/120: Рейтинг темы: голосов - 120, средняя оценка - 4.77
6 / 5 / 4
Регистрация: 14.01.2017
Сообщений: 294

По данному числу k найдите k-е по счету простое число

17.06.2017, 09:51. Показов 24588. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
По данному числу k найдите k-е по счету простое число.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.06.2017, 09:51
Ответы с готовыми решениями:

По введенному натуральному числу k, не превосходящему 100 000, выдать k-е по счету простое число
По введенному натуральному числу k, не превосходящему 100 000, выдать k-е по счету простое число. Используйте массив для запоминания уже...

По введенному натуральному числу k, не превосходящему 100 000, выдать k-е по счету простое число
По введенному натуральному числу k, не превосходящему 100 000, выдать k-е по счету простое число.

По данному простому числу найти следующее за ним простое.
Решить нужно на языке Pascal. Задача такая: По данному простому числу найти следующее за ним простое. Мои мысли по задаче: пусть...

3
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
17.06.2017, 16:59
Лучший ответ Сообщение было отмечено ARTER616 как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# -*- coding: utf-8 -*-
import math
import random
 
 
def is_prime(n):
    """https://stackoverflow.com/questions/36095518/"""
    if n % 2 == 0 and n > 2:
        return False
    return all(n % i for i in range(3, int(math.sqrt(n)) + 1, 2))
 
 
k = 100
number = 2
i = 0
while True:
    if is_prime(number):
        i += 1
        print('%d) %d' % (i, number))
        if i == k:
            break
    number += 1
print(number)
0
7 / 7 / 3
Регистрация: 27.05.2017
Сообщений: 89
Записей в блоге: 10
17.06.2017, 17:53
Это мой вариант, он более медленный, но работает:

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
29
30
31
32
33
34
35
36
37
38
import math
 
#Введите нужное значение k
k = 5
 
numb_prost = 0
found = False
 
def find_prost(n):
 
    for i in range(2, round(math.sqrt(n)+1)):
        if (n%i==0):
            #print("i=",i)
 
            return "Непростое"
 
    return "Простое"
 
 
n = 1
 
if k==1:
    print("Ответ задачи равен 2")
else:
 
    while (found == False):
   
        n += 1
        answ = find_prost(n)
        #print("Число n ",n," ", answ)
 
        if answ == "Простое":
            numb_prost += 1
 
        if numb_prost==k:
            found = True 
 
    print("Ответ задачи=", n)
0
3 / 3 / 0
Регистрация: 15.06.2020
Сообщений: 44
15.06.2020, 10:32
Вот быстро работает и используется так называемое "решето", подробнее об решете почитай здесь - https://ru.wikipedia.org/wiki/Решето_Эратосфена. Вот сам код:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
k = int(input())
if k == 1:
    print(2)
    quit()
 
a = k * 17
prime = [True] * (a + 1)
prime[0] = prime[1] = False
for i in range(2, a + 1):
    if not prime[i]:
        continue
    for j in range(i * i, a + 1, i):
        prime[j] = False
 
count = 0
for i in range(a):
    if prime[i]:
        count += 1
    if count == k:
        print(i)
        quit()
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.06.2020, 10:32
Помогаю со студенческими работами здесь

По данному натуральному числу N найдите сумму чисел
По данному натуральному числу N найдите сумму чисел 1+1/1!+1/2!+1/3!+...+1/N!. Количество действий должно быть пропорционально N.

По данному числу n найдите произведение четных чисел от 1 до n.
Всем привет. Подскажите, пожалуйста, где ошибки в коде. Задача 1. По данному числу n , найдите произведение четных чисел от 1 ...

По данному натуральному числу N найдите сумму чисел
По данному натуральному числу N найдите сумму чисел 1+1/1!+1/2!+1/3!+...+1/N!. Количество действий должно быть пропорционально N.

По данному натуральному числу N найдите сумму чисел 1+1/1!+1/2!+1/3!+...+1/N!
Уважаемые программисты, помогите пожалуйста решить ряд задач: 1) По данному натуральному числу N найдите сумму чисел...

Вывести N-ое по счету простое число
Вводится целое число N, 0 < N < 105. Вывести N-ое по счету простое число. Пример ввода: 1 Пример вывода: 2 Пример ввода: 5 ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru