素数有多少

题目描述
给定的区间[2,n]，求其中有素数的个数。
输入
第一行包含一个整数(1 ≤k≤100000),表示测试用例的个数。输入一个整数n(1<=n<=1,000,000);
输出素数的个数。输出

样例输入
3102030
样例输出
4810


请问我错在哪？







#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int k,t,i,m,p;
    scanf("%d", &k);
    int a[100];
    for (i = 0; i < k; i++)
    {
        scanf("%d", &a[i]);
        for(t=2; t<sqrt(i); t++)
        {
            p=0;
            m=0;
            if (a[i]%t == 0)
            {
                m++;
                if(m<=2)
                    printf("%d\n",a[i]);
            }


            else
                continue;

        }
    }

    return 0;
}