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; }