13.素数个数

题目：

对于正整数 n, 求 n 以内的(包括 n)素数个数。

输入：

输入第一行为一个正整数 t, 表示一共有 t 组数据，

接下来 t 行，每行一个正整数 n。

输出：

输出 t 行，每行一个整数表示 n 以内的素数个数。

代码：

#include<iostream>
using namespace std;
int add(int c)
{
    int h=0,g=0,flag=0;
    for(int i=1;i<=c;i++)
    {
        flag=0;
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
                flag=1;
        }
        if(flag==0)
        {
            g++;
        }
    }
    return g-1;
}
int main()
{
    int a,b;
    cin>>a;
    for(int i=1;i<=a;i++)
    {
        cin>>b;
        cout<<add(b)<<endl;
    }
}