2つの数字の間の完全な正方形

2つの数字の間の完全な正方形の数を見つけるためにC（1秒以下）に速い方法がありますか？例： 1 < - > 10の場合、2つの完全な正方形4と9があります。しかし、1 < - > 2^60の間ではどうなりますか？2つの数字の間の完全な正方形

これは、nがある

while(i*i<=n) 
{ 
    sum+=i==((long long)(sqrt(i*i))); 
    i++; 
}

は2^60言うと、我々は、I = 2で始めることができます遅いです。

*、486又は560のGeForce？ –

なぜ、2^30 - 1？エンドポイントの 'sqrt'を計算し、その範囲内にある整数の数を調べることはできますか？ –

x = (int)sqrt(n2) - (int)sqrt(n1);

2012-01-19 23:37:00

[9,10] – amit

@amitに1つの完全な正方形があります。例（1 <-> 10が2）によって、下限は排他的です。 –

それが+1です。 – amit

些細なことです。 2つのエンドポイント、& b、< bがあるとします。

これらの2つの数字が分かれば、完全な正方形の数を数えることは本当に些細なことです。

ところで、注意してください。 2^60のsqrtでも倍数に収まるものの、大きな数です。問題は、2^60が大きすぎて標準の倍精度に収まらないことです。これは2^53を超えているためです。だから、精密な問題に注意してください。

2012-01-19 23:40:59

+素敵なトリック、ありがとう！ –

if(n1 is a perfect square)  
    x=(int)sqrt(n2)-(int)sqrt(n1)+1; 
else 
    x=(int)sqrt(n2)-(int)sqrt(n1);

2015-10-25 09:02:16 Dhruv

繰り返しはしないでください。式：

floor(sqrt(b)) - ceil(sqrt(a)) + 1

は包括的bまでaからの間隔で完璧な正方形の数を示します。どのように1秒* 1秒以下

2015-12-09 16:37:33 Erix

答えて