Submission

Score: 95

User: Prap

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

Language: cpp

Time: 0.518 second

Submitted On: 2026-04-21 17:01:05

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;
int main() {
	long long N;
	cin>>N;
	int nick = 0;
	int count = 4;
	if (N == 12 || N == 13) {
		cout<<"2 3 5 7 11";
		return 0;
	}
	int ans[5];
	for (int i = N-1; i>=2; i--) {
		if (count < 0) {
			for (int i = 0; i<5; i++) {
				cout<<ans[i]<<" ";
			}
			return 0;
		}
		else if ((i%10)%2==0) {
			
		}
		else if (i%3 == 0) {
			
		}
		else {
			for (int j = i-1; j>=sqrt(i)-2; j--) {
				if (i % j == 0) {
					nick = 1;
				}
			}
			if (nick == 1) {
				nick = 0;
			}
			else {
				ans[count] = i;
				count--;
			}
		}
	}
}