RYIP在线题库
首 页   >   习题练习   >   提交
Problem1978--寻找Lucky year

1978: 寻找Lucky year

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

2020年新年伊始,新型冠状病毒开始在中国多地肆虐,疫情防控形势复杂严峻。

小科则认为2020年是一个不够幸运的年份,而他又发现2020这个数字不是一个质数,所以他认为如果年份是质数的话,那么这一年就是一个“Lucky year”,例如第一个Lucky year是公元2年,第二个Lucky year是公元3年,然后是公元5年...现在小科想知道第n个Lucky year是公元多少年?以及它和下一个lucky year相隔多少年?请你帮助小科找到答案。


【 Input 】

输入为一个整数n,(1≤n≤100000)

【 Output 】

输出两个整数,分别表示第n个Lucky year是公元多少年,以及它和下一个Lucky year相隔的年数。

【 Sample Input 】

2020

【 Sample Output 】

17573 6

【HINT】

n=2020,第2020个质数是17573,第2021个质数是17579,相隔6

【 Source/Category 】

TX