I am:

a prime number between 18 and 44

5 or 6 more than a perfect square

one less than a multiple of 3

What number am I?

Solution:

I could be 19,23,29,31,37,41,43

I could be 31,41

I am 41!