Question

素数问题C语言编程

Answer 1

#include <stdio.h>

int isprime (long long int n) {

  if (n == 2 || n == 3) return 1;

  if (n < 2 || n % 2 == 0) return 0;

  for (int long long i = 2; i * i <= n; i++)

    if (n % i == 0) return 0;

  return 1;

}

int main() {

  int T, N;

  scanf ("%d", &T);

  for (int i = 0; i < T; i++) {

    scanf ("%d", &N);

    int c = 0;

    long long int x;

    for (int j = 0; j < N; j++) {

      scanf ("%lld", &x);

      c += isprime (x);

    }

    printf ("%d\n", c);

  }

  return 0;

}