题目描述

输入 $n$ ,输出 $1 \sim n$ 以内的质数的个数。（$n \le 1000$ ）

输入格式

一个整数 $n$ 。

输出格式

一个整数，代表 $1 \sim n$ 以内的质数的个数。

样例

10

4

程序填空

#include<bits/stdc++.h>
using namespace std;
bool flag[1001];
int main()
{
	
	int n,cnt=0;
	cin>>n;
	for(int i=2;i<=1000;i++)
	{
		if( __填空(1)__ )  //说明这是一个素数 
			for(int j=i*2; j<=1000;j+= __填空(2)__ )
				flag[j] = true;
	}
	
	for(int i=2;i<=n;i++)
		if( __填空(3)__ ) //如果是素数 
			cnt++;

	cout<<cnt;

	return 0;
}

填空(1):{{ input(1) }}

填空(2):{{ input(2) }}

填空(3):{{ input(3) }}