#include<bits/stdc++.h> using namespace std; int n,ans,b; int prime(int a){ if(a==1)return 0; for(int i=2;i<=sqrt(a);i++){ int c=a; if(c%i==0){ return 0; break; } } return 1; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>b; if(prime(b)==1){ cout<<b<<endl; ans++; } } cout<<ans; return 0; }