信息学奥赛一本通1151素数个数

题目：

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 48109     通过数: 27891

【题目描述】

编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。

【输入】

输入n(2≤n≤50000)n(2≤n≤50000)。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

解答：

复制代码到粘帖板
#include <bits/stdc++.h>
using namespace std;
int a(int c)
{
	int i,f,s=1;
	f=sqrt(c);
	for(i=2;i<=f;i++)
	{
		if(c%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int i,n,b=0;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		if(a(i))
			b++;
	}
	cout<<b<<endl;
	return 0;
}