帮忙看一下 超时了

#include "bits/stdc++.h"
using namespace std;
int is_prime(int n){
    if(n==1) return 0;
    if(n==2) return 1;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)
        return 0;
    }
    return 1;
} 
int main(){
    int n,j,t,a[1000];
    cin>>n;
    while(n--){
        int count=0;
        cin>>t;
        for(j=1;j<=t;j++)
        if((is_prime(j)==1)){
            count++;
        }
        cout<<count<<endl;
        
    }
    return 0;
}