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&gt;0 $ .

输入输出样例

输入样例 #1

2
2
3

输出样例 #1

1/6
7/30

Input

题意翻译

【题目描述】 我们设: - $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$是整数。

加入题单

上一题 下一题 算法标签: