The Greek state budget recorded a primary surplus of 2.116 billion euros in the January-June period, up compared with a budget target for a surplus of €415 million and a primary deficit of €3.425 billion euros in the same period last year, the National Economy and Finance Ministry said on Tuesday.