# Amazon Online Assessment 2021 (OA) - Split String Into Unique Primes

Given a string made up of integers 0 to 9, count the number of ways to split the string into prime numbers in the range of 2 to 1000 inclusive, using up all the characters in the string.

Each prime number, `pn`

, must not contain leading 0s, and `2 <= pn <= 1000`

.

### Constraints

The input string does not contain any leading 0s.

### Examples

#### Example 1:

##### Input: `"31173"`

##### Output: `6`

##### Explanation:

The string "31173" can be split into prime numbers in 6 ways:

`[3, 11, 7, 3]`

`[3, 11, 73]`

`[31, 17, 3]`

`[31, 173]`

`[311, 7, 3]`

`[311, 73]`

## Try it yourself

## Solution

## Title

### Script

Lorem Ipsum is simply dummy text of the printing and typesetting industry. `Lorem`

`Ipsum`

has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book.

Contrary to popular belief, `Lorem`

`Ipsum`

is not simply random text.

```
>>> a = [1, 2, 3]
>>> a[-1]
3
```