Submission

Score: 80

User: theem1502

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-08 21:45:39

#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;
int main() {
    long long num;
    cin >> num;
    vector<int> identity(num+1, 1);
    for (int i = 2; i <= num; i++) {
        if (identity[i] == 0) {
            continue;
        }
        else {
            for (int j = i+1; j<= num; j++) {
                if (j%i == 0) {
                    identity[j] = 0;
                }
            }

            printf("%d\n", i);
        }
    }
}