Submission

Status:

PPPPPPPPPxPPxPPPxxPP

Subtask/Task Score:

80/100

Score: 80

User: onlyme910

Problemset: จำนวนเฉพาะก่อนหน้า

Language: cpp

Time: 0.254 second

Submitted On: 2025-10-09 09:13:53

#include <bits/stdc++.h>
using namespace std;

long long int p[100000];

int main() {
    int n,t =0;
    bool prime = true;
    cin >> n;

    for(int i =2;i<n;i++){
        prime = true;
        for(int j =2;j<=sqrt(i);j++){
            if(i%j == 0){
                prime = false;
                break;
            }
        }
        if(prime){
            p[t] = i;
            t++;
        }
    }
    for(int i = t-5;i < t;i++){
        cout << p[i] << " ";
    }
    
    return 0;
}