#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</math.h></iostream>…