Submission

Score: 95

User: samsenpisardmoo

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-08 15:05:46

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[5];
	
	int count=0;
	
	for(int i=n-1; i>=2; i--)
	{
		bool prime = true;
		
		if(count==5) break;
		
		for(int j=2; j*j<i; j++)
		{
			if(i%j==0)
			{
				prime = false;
				break;
			}
		}
		
		if(prime) 
		{
			a[count] = i;
			count++;
		}
		
	}
	
	for(int i=4; i>=0; i--)
	{
		cout << a[i] << " ";
	}
	
}