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