素数個数(情報学オリンピック1本通-T 1151)


【タイトル説明】
プログラミングは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<floor(sqrt(x)))
        return true;
    return false;
}