【C++】统计素数（函数）

统计素数

时间限制: 1 Sec  内存限制: 128 MB

题目描述

编程求2-n（n为大于2的正整数）中有多少个素数？

输入

一个整数n

输出

素数的个数

样例输入

10

样例输出

4

---

答案：

#include <bits/stdc++.h>
using namespace std;

bool prime(int i)
{
	if(i == 2||i == 3||i == 5||i == 7)
	{
		return true;
	}
	else if(i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0)
	{
		return false;
	}
	else
	{
		return true;
	}
} 

int main()
{
	int n,s;
	int p[4000];
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
		cin>>p[i];
	}
	for(int i = 1;i<=n;i++)
	{
		if(prime(p[i]))
		{
			s++;
		}
	}
	cout<<s;
}