23

This number is a prime.

The first prime whose complexity is a prime smaller than itself (i.e., whose representation involving only addition, multiplication, brackets and 1's makes use of a smaller prime number of 1's): {(1+1)*(1+1+1)+1}*(1+1+1)+1+1. [Beedassy]