Advertisement
ArtemisL

A3 in LOSH 2016

Jul 30th, 2016
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. int n;
  4. int  pp[10000000];
  5. int num = 0;
  6. using namespace std;
  7. int main() {
  8.     cin >> n;
  9.     for (int i = 2; i < n+1; i++) {
  10.         if (pp[i]==0) {
  11.             for (int j = 2*i; j < n+1; j+=i) {
  12.                 pp[j]+=1;
  13.             }
  14.         }
  15.     }
  16.  
  17.     for (int i = 0; i < 10000000; i++){
  18.         if (pp[i]>2){
  19.             cout <<i <<" ";
  20.         }
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement