Submission
Status:
--------x----x------
Subtask/Task Score:
0/100
Score: 0
User: ssens3
Problemset: จำนวนเฉพาะก่อนหน้า
Language: cpp
Time: 0.032 second
Submitted On: 2026-10-05 14:23:58
#include <iostream>
#include <vector>
using namespace std;
int main(){
cin.tie(0)->sync_with_stdio(0);
int n, c = 0, r[5]; cin >> n; vector<bool> p(n, 1); p[0] = 0; p[1] = 0;
for (int i = 2; i * i <= n; i++){
if (!p[i]) continue;
for (int j = i * i; j <= n; j += i) p[j] = 0;
}
cout << "h" << endl;
for (int i = n; i >= 0; i--){
if (p[i]){
r[c] = i; c++;
}
if (c >= 5) break;
}
for (int i = 4; i <= 0; i--) cout << r[i] << " ";
}