Submission

Score: 100

User: ohmygodtester

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-05 11:02:14

#include <iostream>
#include <vector>

class Solution {
public:
    std::vector<int> primeInNRange(int n) {
        std::vector<bool> prime_flags(n, true);
        prime_flags[0] = prime_flags[1] = false;

        for (int p = 2; p * p <= n; p++) {
            if (prime_flags[p] == true) {
                for (int i = p * p; i <= n; i += p) prime_flags[i] = false;
            };
        };

        std::vector<int> result;
        for (int i = 0; i < n; i++) {
            if (prime_flags[i]) result.push_back(i);
        };
        return result;
    };
};

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);

    Solution solve;
    int n;
    std::cin >> n;
    std::vector<int> result = solve.primeInNRange(n);
    for (int i = 0; i < result.size(); i++) std::cout << result[i] << std::endl;
    
    return 0;
};