Submission

Score: 90

User: barabon

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-04 11:23:18

#include<bits/stdc++.h>
using namespace std;
int  main()
{
	int n,pm=1,ct=0;
	set<int> ans;
	cin >> n;
	for (int i=n;i>0;i--)
	{
		if (ct==5)
		{
			break;
		}
		for (int j=2;j<sqrt(i);j++)
		{
			if (i%j==0)
			{
				pm=0;
				break; 
			}
		}
		if (pm)
		{
			ans.insert(i);
			ct++;
		}
		pm=1;
	}
	for (int p : ans)
	{
		cout << p << ' ';
	}
}