Python 3 Базовые алгоритмы теории чисел Простое число По введённому натуральному...

October 2021 1 68 Report

Python 3
Базовые алгоритмы теории чисел
Простое число
По введённому натуральному числу K, не превосходящему 100000, выдать K-е по счёту простое число.

Входные данные

Дано натуральное число K.

Выходные данные

Выведите K-е простое число.

Примеры
Ввод
Вывод
3
5
1
2
Ограничения
Время выполнения: 3 секунды

Answers & Comments

damskiyugodnik43

Verified answer

import math

k = int(input())

cnt = 0

cur = 2

while cnt < k :

p = 1

for i in range(2, int(math.sqrt(cur)) + 1):

if(cur % i == 0):

p = 0

if(p == 1):

cnt += 1

if(cnt == k):

print(cur)

cur += 1

2 votes Thanks 1

Answers & Comments

Verified answer

s srochnopalindromdano slovo sostoyashee tolko iz zaglavnyh i strochnyh latinsk

c bankovskij schyotvkladchik polozhil na bankovskij schyot nekotoruyu summu kazhdyj g

s zazhgi svet u nas est 4 vyklyuchatelya raspolozhennyh posledovatelno v ryad k

c kvartiryv dome neskolko podezdov v kazhdom podezde odinakovoe kolichestvo

c srochnoizmerenie temperaturydevochka greta zanimaetsya issledovaniyami v oblasti

python 3 binarnyj poisk upper bound na vhod podayutsya n celyh chisel a takzhe nabo

c probely po pravilamv stroke imeetsya neskolko slov razdelennyh odnim ili n

c okrashenie posledovatelnosti dana posledovatelnost naturalnyh chisel naj

s srochno simvol s dannym ascii kodom schitajte so standartnogo vvoda celoe chisl

рекомендуемые вопросы

Helpful Links

Helpful Social