Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".
For n>0, #p(n) appears {(p(n+1))^2 - (p(n))^2} times [from n=(p(n))^2 to n=(p(n+1))^2 - 1, inclusive], i.e. A002110(n) appears A069482(n) times [from n=A001248(n) to n=A001248(n+1)-1, inclusive]