素数个数~~~~~

原文链接:这里
【题目描述】
编程求2~n(n为大于2的正整数)中有多少个素数。
【输入描述】
输入n （2<= n <=50000）
【输出描述】
素数个数
【输入样例】
10
【输出样例】
4

#include
#include
using namespace std;
bool judge(int x);
int main()
{
int n;
int i;
int sum=0;

cin>>n;
for(i=2; i<=n; i++)
    if(judge(i))//若是素数
        sum++;//累加素数个数
cout<<sum<<endl;

return 0;

}
bool judge(int x)//判断素数
{
int i=2;
while(i<=floor(sqrt(x))&&(x%i)!=0)
i++;
if(i>floor(sqrt(x)))
return true;
return false;
}