2126: 小Y的随机数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:7

题目描述

大家都知道随机函数吧:) 小Y同学最近也在学习一门程序设计语言中的随机函数。其中的随机函数rand(m,n)表示生成一个介于m到n之间的随机整数(包括m和n)。现在小Y想知道如果输入参数m和n,调用此随机函数产生一个质数的概率有多大?请你编程计算出结果告诉他。

输入

输入一行两个整数m和n。

输出

输出一行两个整数p和q,之间用一个空格隔开,表示概率为p/q,且p和q的最大公约数为1。

样例输入 复制

2 10

样例输出 复制

4 9

提示

数据规模:

50%的数据满足:2 <= m <= n <= 100000;

100%的数据满足:2 <= m <= n <= 5000000。