Submit solution

Points:
5 (partial)

Time limit:
2.0s

Memory limit:
256M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, ~~CommonLisp~~, D, Dart, F#, Forth, Fortran, Go, ~~Groovy~~, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ~~Nim~~, ~~ObjC~~, OCaml, ~~Octave~~, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

For Christmas, Mimi got a fruit cake from her parents. The cake is sliced into slices, and the slice has pieces of fruit on it. However, as Mimi is trying to lose weight as a New Year's resolution, she will only eat slices which have a prime number of fruits on them. Help Mimi determine how many slices of cake she can eat.

#### Constraints

##### Subtask 1 [10%]

##### Subtask 2 [10%]

##### Subtask 3 [80%]

#### Input Specification

The first line of input will contain a single integer, , the number of slices

The next and final line of input will contain space-separated integers: , the number of pieces of fruit on the th slice of cake.

#### Output Specification

A single integer, the number of slices of cake Mimi can eat.

#### Input Specification

```
3
1 5 8
```

#### Output Specification

`1`

## Comments