Submission

Score: 0

User: nattawin

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

Language: cpp

Time: 0.030 second

Submitted On: 2026-10-06 15:37:16

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

int main()
{
	int n,jo = 0;
	cin>>n;
    vector<bool> prime(n + 1, true);
    for (int p = 2; p * p <= n; p++) {
        if (prime[p] == true) {
            
            // marking as false
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
	}
	for(int i = n ; i > 2 ; i--)
	{
		if(prime[i]==true)
		{
			cout<<i<<" ";
			jo+=1;
		}
		if(jo==5)
		{
			return 0;
		}
	}
	
}