302084: CF396B. On Sum of Fractions
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
On Sum of Fractions
题意翻译
【题目描述】 我们设: - $v(n)$是不超过$n$的最大素数; - $u(n)$是大于$n$的最小素数。 计算![](https://cdn.luogu.org/upload/vjudge_pic/CF396B/35810ad29d9f6c4fb0ebb0082bbbd3e3b2a406a1.png)。 【输入格式】 第一行一个整数$t(1<=t<=500)$表示数据组数。 接下来$t$行每行一个整数$n(1<=n<=10^9)$。 【输出格式】 输出$t$行,第$i$行一个最简分数“$p/q$”表示第$i$组数据的答案,$p,q$是整数。题目描述
Let's assume that - $ v(n) $ is the largest prime number, that does not exceed $ n $ ; - $ u(n) $ is the smallest prime number strictly greater than $ n $ . Find ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF396B/35810ad29d9f6c4fb0ebb0082bbbd3e3b2a406a1.png).输入输出格式
输入格式
The first line contains integer $ t (1<=t<=500) $ — the number of testscases. Each of the following $ t $ lines of the input contains integer $ n $ ( $ 2<=n<=10^{9} $ ).
输出格式
Print $ t $ lines: the $ i $ -th of them must contain the answer to the $ i $ -th test as an irreducible fraction " $ p $ / $ q $ ", where $ p,q $ are integers, $ q>0 $ .
输入输出样例
输入样例 #1
2
2
3
输出样例 #1
1/6
7/30