素数個数(情報学オリンピック1本通-T 1151)
581 ワード
【タイトル説明】
プログラミングは2~n(nは2より大きい正の整数)の中でどれだけの素数があるかを求めます.
【入力】
n(2≦n≦50000)を入力します.
【出力】
素数個数
【入力サンプル】
10
【出力サンプル】
4
【ソースプログラム】
プログラミングは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;
}