测试结果全部是TLE，帮我优化一下，必关

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,ans=0,sum=0;
    cin >> n;
    int a[n+10];
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=n;i++){
    	int s[n+10]={0};
        sum=0;
        for(int j=2;j<=a[i];j++){
            if(a[i]%j==0){
                ans =j;
                if(ans == 2){
                	s[1]++;
				}
				if(ans == 3){
					s[2]++;
				}
				if(ans == 5){
					s[3]++;
				}
				if(ans == 7){
					s[4]++;
				}
            }
        }
         for(int i=1;i<=4;i++){
	     	if(s[i]>=1){
	     		sum++;
		 	}
		 }
		 if(sum==2){
		 	cout << "1" << endl ; 
		 }else{
		 	cout << "0" << endl;
		 }
    }
    
    return 0;
}