CPP0136 - ĐẾM SỐ CÓ BA ƯỚC SỐ.cpp

#include<iostream>
#include<math.h>


using namespace std;

long long nt(long long n){
	if(n==0||n==1) return 0;
	for(long long i=2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}return 1;
}
int main() {
	long long t;
	cin>>t;
	while(t--){
		long long n,cnt=0;
		cin >> n;
		for(long long i=2;i<=sqrt(n);i++){
			if(nt(i)) cnt++;
		}cout << cnt << endl;

	}

}