水题 第三站 How many prime numbers

判断素数，C++程序设计课本中的代码，需要掌握还有值得注意的一些小细节。

bool prime(int r) { if(r==2||r==3) return true; else { for(int i=2; i<=sqrt(1.0*r); i++)//这里sqrt(1.0*n)就算了一次,i不能从0开始，i<=sqrt(1.0*r)，等号不能丢，同时1.0*r也要注意 //如果判断条件改为i*i<=n,这里的i*i就会做sqrt(n)次,每次循环都要算一次，会超时 { if(r%i==0) return false; } return true; } }