#L21804. 第k个亮点
第k个亮点
第k个亮点
题目描述
把不超过 n 的所有质数按从小到大的顺序排列,并从 1 开始编号。求其中第 k 个质数;若质数总数不足 k 个,则不存在答案。
输入格式
一行输入两个整数 n、k,满足 2≤n≤1000、1≤k≤1000。
输出格式
若存在第 k 个质数,输出该质数;否则输出 -1。
样例
输入
10 1
输出
2
把不超过 n 的所有质数按从小到大的顺序排列,并从 1 开始编号。求其中第 k 个质数;若质数总数不足 k 个,则不存在答案。
一行输入两个整数 n、k,满足 2≤n≤1000、1≤k≤1000。
若存在第 k 个质数,输出该质数;否则输出 -1。
10 1
2