Category
Similar Problems
0701. Prime Generator
Time limit : 200 ms
Memory limit : 64 mb
Peter wants to
generate some prime numbers for his cryptosystem. Help him! Your task is to
generate all prime numbers between two given numbers!
Input
The input contains two integer numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space.
Output
Print average value of all prime numbers p such that m <= p <= n, in the first line with precision 10-4. If there is no prime numbers print “0.0000”.
Example(s)
№ |
Input |
Output |
1 |
1 10 |
4.2500 |
2 |
3 5 |
4.0000 |
3 |
6 6 |
0.0000 |
Tayyorladi: Azat Yusupov
Text from: spoj.com
Input |
---|
1 10 |
Output |
4.2500 |