NOIP 普及 2014 第一轮 第 26 题：筛除合数并统计 30 以内素数个数

题目

```
#include <iostream>
using namespace std;
const int SIZE = 100;
int main()
{
	int	p[SIZE];
	int	n, tot, i, cn;
	tot = 0;
	cin >> n;
	for ( i = 1; i <= n; i++ )
		p[i] = 1;
	for ( i = 2; i <= n; i++ )
	{
		if ( p[i] == 1 )
			tot++;
		cn = i * 2;
		while ( cn <= n )
		{
			p[cn] = 0;
			cn += i;
		}
	}
	cout << tot << endl;
	return(0);
}
```
输入：30  
输出：___

阅读程序写结果：

答案

10

题解

考点定位

本题考「素数筛/计数模拟」,对应大纲 4.2.1 模拟（难度【3】）。

解题过程

程序生成/统计素数表并输出第 n 个素数或计数值。按原卷输入模拟：

答案：10。

易错提醒

① 素数试除只需到 √i；② p[] 存素数表、cnt 计数器分工要看清。