số nguyên tố nhỏ hơn N, và N số nguyeen tố

//viet vao day
#include 
#include 

using namespace std;

class ToanHoc {
private:
 int n;
public:
 void setN(int n) {
  this->n = n;
 }
 void SntNhoHonN(int n);
 void Nsnt(int n);
};

int check(int n) {
 int m;

 if (n < 2)
  return 0;

 if (n == 2 || n == 3)
  return 1;

 if (n % 2 == 0 || n % 3 == 0)
  return 0;

 m = sqrt(n);
 for (int i = 5; i <= m; i = i + 6)
  if (n % i == 0 || n % (i + 2) == 0)
   return 0;
 return 1;
}
void ToanHoc::SntNhoHonN(int n) {
 for (int i = 0; i < n; i++) {
  if (check(i)) {
   cout << i << "\t";
  }
 }
}

void ToanHoc::Nsnt(int n) {
 int dem = 0;
 int j = 2;
 while (dem != n)
 {
  if (check(j))
  {
   cout << j << "\t";
   dem++;
   j++;
  }
  j++;
 }
}


int main() {
 int n;
 cin >> n;
 ToanHoc toanHoc;
 toanHoc.setN(n);

 toanHoc.SntNhoHonN(n);
 cout << endl;
 toanHoc.Nsnt(n);
 
 return 0;
}