Submission

Score: 100

User: pann

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-02 04:50:26

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> prime = {2};
    for (int i = 3; i < n; i += 2){
        bool is_prime = true;
        for (int j = 3; j <= sqrt(i); j += 2){
            if (i%j == 0){
                is_prime = false;
                break;
            }
        }
        if (is_prime == true){
            prime.push_back(i);
        }
    }
    for (auto x: prime){
        cout << x << endl;
    }
    return 0;
}