#include<bits/stdc++.h> using namespace std; int sum; bool qsq(int x) { if(x<=1)return 0; for(int i=2;i*i<=x;i++) if(x%i==0) return false; return true; } int main() { for(int i=1;i<=100000;i++) if(qsq(i)) sum++; cout<<sum; return 0; }