fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. set<int> st;
  6. for(int i=2;i<1e5;i++){
  7. int j=i*i;
  8. while(j<1e5){
  9. st.insert(j);
  10. j=j*i;
  11. }
  12. }
  13. cout<<st.size();
  14.  
  15. return 0;
  16. }
Time limit exceeded #stdin #stdout 5s 4348KB
stdin
Standard input is empty
stdout
Standard output is empty