首页 > 试题广场 >

Prime Number

[编程题]Prime Number
  • 热度指数：17301 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
Output the k-th prime number.

输入描述:
k≤10000


输出描述:
The k-th prime number.
示例1

输入

3
7

输出

5
17
算法知识视频讲解
添加回答
Python3
chong_0428头像 chong_0428 
def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def kth_prime(k):
    count = 0
    num = 1
    while count < k:
        num += 1
        if is_prime(num):
            count += 1
    return num

while True:
    try:
        n = int(input())
        print(kth_prime(n))
    except:
        break

编辑于 2024-03-23 21:54:30 回复(0)
提交观点

问题信息

基础数学
难度：
1条回答 6988浏览

热门推荐

通过挑战的用户

查看代码

相关试题

Prime Number

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号