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

#include<iostream>
using namespace std;
bool isPrime(int x)
{
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)return false;
	}
	return true;
}
int main()
{
	int n,cnt=0;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(isPrime(i))
		{
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

想要其他题目答案，黑客小程序，或c++基础的，关注我。

求点赞！