Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

701. Prime Generator
Vaqt limiti: 0.2 sekund
Xotira limiti: 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
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(34) Barcha urinishlar(515)