The answer is pretty much anything you want. Models for their formation are flexible enough to allow pretty much any reasonable size. There are some practical limits. If they would too small, we would expect them to have evaporated by now. Obviously, they also can't have masses that are of the order of all the mass in the universe.
I've seen people seriously suggest primordial black holes as large as millions of solar masses as seeds for galaxy formation, an as light as couple of trillion kg to explain dark matter.
There are observation constraints that limit the fraction of the total mass density of the universe that could exist as primordial black holes though. Here is an example of a plot (from arXiv:1705.05567) showing the constraints (assuming all primordial black holes have the same mass).

Note that the validity of some of these bounds is subject of ongoing discussion. I'm no expert, so can't vouch for the validity of the particular bounds shown here. Anyway, anything between $10^{-17}$ and $10^2$ solar masses is still viable as being a some fraction of the total dark matter.