东方博宜OJ 1176 - 素数问题

题目描述：编一个程序，计算 1∼n 范围内素数的个数。

输入：包括多组数据（不超过 100100 组），每组数据仅有一个整数 �n （ 1≤n≤100 ），输入以 0 结束。

输出：对于每组数据输入，输出一行，为 1∼n （包括 n ）之间的素数的个数。

样例：

输入：

1
10
65
100
0

输出：

0
4
18
25

来源：数组问题

标签：数组问题

#include <bits/stdc++.h>
using namespace std;
bool p(int n)
{
    for(int i=2;i<n;i++)
        if(n%i==0) return false;
    return true;
}
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0) break;
		int cnt=0;
		for(int i=2;i<=n;i++)
			if(p(i)) cnt++;
		cout<<cnt<<endl;
	}
	return 0;
}