no clue about this one. seems to me the lowest prime number the outside could be is 11, with the blue diamond being 7 and the black pentagon being 3.
but how to prove that is beyond me.
When you said the blue diamond, did you mean the blue star? If so, it would have a larger perimeter than the red pentagon. But that is all I can determine.