From that, I can see that you have 5 characters (incl. space) between each number. The problem is only that you're not putting the proper amount of space before the first number of each row.
The chop and push and loop is odd. I suspect you're doing a lot of string analysis in the middle, instead of pre-calculating the important values. I'd suggest a simple:
my $itemLength = length($iterations);
#account for comma and 1 space extra, but at least 1 number per row!
my $NumPerRow = int(80/($itemLength+2)) || 1;
my $format = "%0${itemLength}d, ";
while (@primeNumbers)
{
printf($format, shift @primeNumbers) for (1..$NumPerRow);
print "\n";
}
There is no need to build up a big string of all the results. IO is buffered by default so many separate prints will be efficient.