Prime numbers smaller than 37 are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31

If asked number is also prime then possible solutions:

2+3=**5**

2+5=**7**

2+11=**13**

2+29=**31**

If no restriction on the resulting number then there are more possible solutions:

Combination of 2- **5, 7, 9, 13, 15, 19, 21, 25, 31, 33**

Combination of 3- **8, 10, 14, 16, 20, 22, 26, 32, 34**

Combination of 5- **12, 16, 18, 22, 24, 28, 34, 36**

Combination of 7- **18, 20, 24, 26, 30, 36**

Combination of 11- **24, 28, 30, 34**

Combination of 13- **30, 36**

Combination of 17- **36**