1094: Розбити просте


Submit solution


Points:10
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Знайти на проміжку [N,M] кількість простих чисел, які можна розбити ще на два простих числа. До таких чисел належать, наприклад числа: 23 (2 і 3), 137 (13 і 7).

Формат вхідних даних

У стандартному вхідному потоці знаходяться числа N,M (20 < N,M < 50000).

Формат вихідних даних

У вихідний потік вивести кількість чисел, що задовольняють умову задачі.

Приклад вхідних даних

21 40

Приклад вихідних даних

2

Comments


  • 1
    maks00x
     commented on Oct. 1, 2018

    Число 37 є простим і його можна розбити на 2 простих числа 3 і 7, тому у прикладі відповідь має бути 3


    • 0
      zvit
       commented on Oct. 2, 2018

      які у Вас інші 2?


      • 1
        maks00x
         commented on Oct. 23, 2018

        З параметрами "21 40" — "23 31 37"


        • 0
          zvit
           commented on Oct. 24, 2018 edited

          Так, дійсно. Виправив.


          • 0
            maks00x
             commented on Oct. 25, 2018

            А в тестах? Я перезалив, але всерівно пише, що 37 не сприймає.


            • 0
              zvit
               commented on Oct. 26, 2018 edited

              Приклад до задачі був вірний - відповідь 2. Отже, тести також вірні. 31 не є нашим числом - 1 не просте число.


  • -3
    andrry_armor
     commented on Nov. 26, 2017 edited

    .


  • 2
    StanislavKrolevets
     commented on Oct. 31, 2017

    Число 737 не є простим 737=11*67


    • 2
      zvit
       commented on Nov. 1, 2017 edited

      дякую, виправлю