This is not true. Prime will not starve the biological filter. Prime makes makes the ammonia and nitrite non toxic, but it is still useable by the bacteria in the filter.
No water changes are need for fishless cycling. Simply add water, then add prime, then add ammonia until its around 3 or 4...