#P2824. On Sum of Fractions
On Sum of Fractions
题目描述
我们设:
- 是不超过 的最大素数;
- 是大于 的最小素数。
计算 。
输入格式
第一行一个整数 表示数据组数。
接下来 行每行一个整数 。
输出格式
输出 行,第 行一个最简分数 ,表示第 组数据的答案, 是整数。
2
2
3
1/6
7/30
我们设:
计算 ∑i=2nv(i)u(i)1。
第一行一个整数 t (1≤t≤500) 表示数据组数。
接下来 t 行每行一个整数 n (1≤n≤109)。
输出 t 行,第 i 行一个最简分数 p/q,表示第 i 组数据的答案,p,q 是整数。
2
2
3
1/6
7/30
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。