判断质数个数

挑战题目：

质数，又称为素数，是指大于 1 的自然数，除了 1 和该数自身外，无法被其他自然数整除（也可以定义为只有 1 和它本身两个约数的数）。
请你编写程序，输入两行，第一行是一个整数 n，表示接下来输入 n 个整数，输出这 n 个整数中质数的个数。
例如，输入：
5
3 2 34 5 67
输出：
4
建议用嵌套for循环做

#include <iostream>
using namespace std;
#include <cstdio>
int main(){
  int n,q=0;
  scanf("%d",&n);
  for (int i = 0; i < n; i++){
   int a;
   scanf("%d",&a);
   if(a>1 && a%2!=0 && a%5!=0 && a%3!=0 && a%7!=0){
     q++;
   } else if(a==5 || a==7 || a==2 || a==3){
     q++;
   }
  }
  printf("%d",q);
  return 0;
}

如果出现Time limit exceeded就输入ｂ(￣▽￣)ｄ