1078: Кількість майже простих


Submit solution


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

Problem type

Серед N цілих додатних чисел не більших 30000 знайти кількість майже простих чисел. Назвемо ті числа майже простими, які мають лише один дільник і той простий.

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

У першому рядку задано число N (N<=1000). У наступному рядку містяться самі числа.

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

У вихідний потік вивести кількість майже простих чисел.

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

5
16 20 30 4 25

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

2

Comments


  • 0
    dariana1950
     commented on Oct. 28, 2018 edit 3

    Навіть не знаю, як можна виконувати завдання, якщо в прикладі числа 20 і 30 віднесені до умовно простих. Адже в них є декілька простих дільників: у 20 - це не тільки 2, але й 5 і у 30 - не тільки 3, але й 5. Як з цим бути? Що не так? А щодо числа 16, то зовсім незрозуміло, бо воно має і простий і складні дільники: 2,4,8...

    Знов прошу пробачення: все правильно у вас. Я трошки перезаймалася і попутала завдання з результатом.


  • 0
    Mpasa4186_G2
     commented on Dec. 15, 2017

    Якщо один простий дільник,то це значить що число має простий корінь?


    • 0
      zvit
       commented on Dec. 16, 2017

      читаємо умову


  • 0
    StanislavKrolevets
     commented on Sept. 19, 2017

    "Один дільник" - це крім 1 та самого себе? Тобто для тесту з умови задовольняють числа 4 і 25


    • 0
      zvit
       commented on Sept. 19, 2017

      так


      • 1
        REG45fVLAD23
         commented on Feb. 20, 2018 edited

        введіть бани для спамерів в коментаріях. Уже є 2 претендента