#L21907. 第K颗质数星
第K颗质数星
第K颗质数星
题目描述
把不超过 N 的所有质数按从小到大的顺序排列,并从 1 开始编号。求第 k 个质数;若质数总数不足 k 个,则不存在答案。
输入格式
一行输入整数 N、k,满足 2≤N≤1000000、1≤k≤100000。
输出格式
若存在第 k 个质数,输出该质数;否则输出 -1。
样例
输入
2 1
输出
2
把不超过 N 的所有质数按从小到大的顺序排列,并从 1 开始编号。求第 k 个质数;若质数总数不足 k 个,则不存在答案。
一行输入整数 N、k,满足 2≤N≤1000000、1≤k≤100000。
若存在第 k 个质数,输出该质数;否则输出 -1。
2 1
2