pon

日常のこととグルメなことを発信しています

C++で素数を求める

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

using namespace std;

bool isPrime(int x) {
   if(x==2) return true;
   if(x<2 || x%2==0 ) return false;
   int i=3;
   while(i<=sqrt(x)){
       if(x%i==0) return false;
       i += 2;
   }
   return true;
}

int main() {

    int n,a,Count=0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        if (isPrime(a)) {
            Count++;
        }
    }
    cout<< Count <<endl ;
   
    return 0;
}