JosepRivaille

P16425: Control C501A

Jun 5th, 2015
779
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. void primers(vector<int>& Primers) {;
  6.     int cont = 0;
  7.     for (int i = 2; i <= 7919; ++i) {
  8.         bool primer = true;
  9.         int j = 2;
  10.         while (primer and j*j <= i) {
  11.             if (i%j == 0) primer = false;
  12.             ++j;
  13.         }
  14.         if (primer) {
  15.             Primers[cont] = i;
  16.             ++cont;
  17.         }
  18.     }
  19. }
  20.  
  21. int main() {
  22.     int n;
  23.     vector<int> Primers(1000,0);
  24.     primers(Primers);
  25.     while (cin >> n) {
  26.         for (int i = 0; i < n; ++i) {
  27.             cout << Primers[i];
  28.             if (i < n - 1) cout << ",";
  29.         }
  30.         cout << endl;
  31.     }
  32. }
  33.  
  34. //JosepRivaille
Advertisement
Add Comment
Please, Sign In to add comment