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.444445 和 0.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了，可以的话，请您参考添加页面，与大家一起分享你的题解！