هذه المرة التحدي سهل وواضح جدا لديك عددان n و m عليك ان تخرج عدد الأعداد الأولية بينهما (يشمل كلا العددين)

المدخلات

عددان n و m حيث

0 <= n, m <= 1000000
n < m

أمثلة

مثال #1

الإدخال

1 10

المخرجات

4

الأعداد الأولية بين 1 و 10 هي: 2, 3, 5, 7

مثال #2

المدخلات

50 200

المخرجات

31

الأعداد الأولية بين 50 و 200 هي 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199

مثال #3

المدخلات

1999 99999

المخرجات

9290

يجب أن يُنفذ البرنامج في أقل من ثانيتين

النسخة الصعبة

إذا وجدت هذا التحدي سهل جدا فجرب النسخة الصعبة

في هذه النسخة لديك عدة test cases بدلا من واحدة

المدخلات

أول سطر يحتوي على عدد t (أقصى قيمة ل t هي 300) بعدها يأتي عدد t سطر كل منهم يحتوي على n و m

مثال

6
1 10
2 4
100 300
700 1200
50 51
99 999

المخرجات

4
2
37
71
0
143

في هذه الحالة ال time limit خمس ثواني