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。