Macedonia’s prime minister repeated his will to reach a solution with Greece following more than two decades of dispute over his country’s name.