Bình luận

• 
  

  0

  

  bengokyeuanh99  đã bình luận lúc 13, Tháng 4, 2025, 6:57

  include <iostream>

  include <vector>

  include <stdexcept>

  using i32 = int; using vi32 = std::vector<i32>;

  class PrimeFactorSolver { public: explicit PrimeFactorSolver(i32 upperbound) : n(upperbound) { if (n < 1 || n > 100000) throw std::invalid_argument("N must be in range [1, 100000]"); spf.assign(n + 1, 0); }

  const vi32& compute() {
      spf[1] = 1;
      for (i32 i = 2; i <= n; ++i) {
          if (spf[i] == 0) {
              spf[i] = i;
              for (i32 j = i * 2; j <= n; j += i)
                  if (spf[j] == 0)
                      spf[j] = i;
          }
      }
      return spf;
  }
  
  void print_result(std::ostream& out = std::cout) const {
      for (i32 i = 1; i <= n; ++i)
          out << spf[i] << '\n';
  }
  

  private: i32 n; vi32 spf; };

  i32 main() { std::ios::syncwithstdio(false); std::cin.tie(nullptr);

  i32 n;
  if (!(std::cin >> n)) {
      std::cerr << "Invalid input\n";
      return 1;
  }
  
  try {
      PrimeFactorSolver solver(n);
      solver.compute();
      solver.print_result();
  } catch (const std::exception& e) {
      std::cerr << e.what() << '\n';
      return 1;
  }
  
  return 0;
  

  }