>>105
ヌヒよ、おれは数学者ではないので証明はできないが、素数の数を求めるプログラムだったらさくっとつくれるよ。
ヌヒよ、これがその完璧なプログラムだよ。
aがnまでの数のうちの素数の個数だよ♪難しいことを理解する力というのはこういうのをお手本というのよ♪

int a=0,b=2;
double c=0,d=2,e=0;
n=scanf("%d");
while(d<n)
{
if(d==2)a+=1;
c=sqrt(d);
e=d%b;
if(e==0)d+=1;
b+=1;
if(b<=c)e=d%b;
a+=1;
d+=1;
}