Skip to content

1295: #include

题目

题目描述

从 $[1, n]$ 中独立均匀随机地取出两个整数 $X, Y$,请问 $X\times Y$ 是质数的概率是多少?

Input

请从 stdin 读入。

输入一共一行一个正整数 $n (1 \leq n \leq 10 ^ 9)$ 。对于 $90$ 分的数据,$n \leq 10 ^ 3$。

Output

请输出到 stdout 中。

输出一行,包含一个小数,为你的答案。

你的答案被认为是正确的,当且仅当你与参考答案的误差小于 $10^{-5}$。

Sample Input

txt 1

txt 3

Sample Output

txt 0

txt 0.444444444

Constraints

Time Limit: 1s

Memory Limit: 128MB

Note

请注意 $1$ 不是质数。对于样例 2,一共有 $(1, 2), (1, 3), (2, 1), (3, 1)$ 四种结果是质数,并且 0.4444450.444441234 都认为是正确的答案。

如果你需要使用 std::cout 输出小数浮点数,你可以参考以下程序:

```cpp

include

include

using namespace std; int main() { cout << fixed << setprecision(9); cout << 0.00001 << endl; } ```

对于这个程序来说,删除第 5 行会得到(不满足题目要求的)科学计数法表示的输出。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!