rt，求助一道站外题

代码：

#include <bits/stdc++.h>
using namespace std;
bool sushu(int n){
   bool r = true;
   for(int i = 2;i * i <= n;i++){
   	if(n % i == 0){
   		r = false;
   		break;
   	}
   }
   if(n <= 1){
   	r = false;
   }
   return r;
}
int sjz(int n){
   int i,r = 0,t = 1;
   for(i = n;i >= 0;i--){
   	r += (n % 10) * t;
   	n /= 10;
   	t *= 2;
   }
   return r;
}
int main(){
   int i,r = 0,t = 1,n,a[1000],c = 0;
   cin>>n;
   for(i = 0;i < n;i++){
   	cin>>a[i];
   }
   for(i = 0;i < n;i++){
   	if(sushu(sjz(a[i])) == true){
   		c++;
   	}
   }
   cout<<c;
   return 0;
} 

提交了，结果超时，蒟蒻求解决办法