素数的个数

题目描述：

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

输入格式：

输入n(2≤n≤50000)。

输出格式：

素数个数。

输入样例：

10

输出样例：

4

AC代码：

#include <iostream>
using namespace std;
int f(int i)
{
	for(int j=2;j<i;j++)
	{
		if(i%j==0) return 0;
	}
	return 1;
}
int main() 
{
	int n,s=0;
	cin>>n;		 
	for(int i=2;i<=n;i++)
	{
		if(f(i)) s++;
	}
	cout<<s;
}

代码提交结果(Noj平台)：