Submission

Score: 85

User: Brook

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

Language: cpp

Time: 0.009 second

Submitted On: 2025-10-10 22:31:20

#include <iostream>
#include<vector>
using namespace std;

int main() {
	int a;
	int p=0;
	cin>>a;
	vector<int> prime(a+1,0);
	for(int i=2;i<a+1;i++){
		;
		if(prime[i]==0){
			p=i;
			for(int j=2*p;j<a+1;j+=p){
				prime[j]=1;
			}
		}
	}
	int y=1;
	int x=a-1;
	int z=0;
	int d[5]={0};
	while(y<=5){
		if(prime[x]==0){
			d[z]=x;
			z++;
			
			y++;
		}
		x--;
	}
	for(int i=4;i>=0;i--){
		cout<<d[i]<<" ";
	}

    return 0;
}