1151：素数个数

【题目描述】

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

【输入】

输入n(2≤n≤50000)。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

 

#include <iostream>

bool prime(int);
int main()
{
	using namespace std;
	int i,n;
	cin>>n;
	int count=0;
	for(i=2;i<=n;i++)
	{
		if(prime(i))
		{
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
}
bool prime(int n)
{
	int i;
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0)
			return false;
	}
	return true;
}

 

来源：CSDN

作者：C_Dreamy

链接：https://blog.csdn.net/C_Dreamy/article/details/103634033