【入门】素数问题

时间限制 : 1 秒

内存限制 : 128 MB

编一个程序，计算1-n范围内素数的个数。

输入

包括多组数据（不超过100组）。每组数据仅有一个整数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 eee(int q)
{
	bool f=true;
	for(int i=2;i<=sqrt(q);i++)
	{
		if(q%i==0)
		{
			f=false;
			break;
		}
		
	}
	if(q<=1)
	{
		f=false;
	}
	return f;
}
int sss(int q)
{
	int p=0;
	for(int pd=2;pd<=q;pd++)
	{
		if(eee(pd)==true)
		{
			p++;
		}
	}
	return p;
}

int main()
{
	int n,a[101],i=0;
	while(1>0)
	{
		cin>>n;
		if(n==0)
		{
			break;
		}
		a[i]=n;
		i++;
	}
	for(int j=0;j<i;j++)
	{
		cout<<sss(a[j])<<endl;
	}
}