Submission

Score: 100

User: Weathery

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-01 15:40:06

#include <iostream>
using namespace std;

int main() {
	int x,i,j,p=2,q[25];
	q[0]=2;
	q[1]=3;
	cin >> x;
	for (j=3;j<x;j++) {
		if (j%2==0) {
			continue;
		}
		for (i=0;q[i]*q[i]<=j;i++) {
			if (j%q[i]==0) {
				break;
			} else if ((q[i+1])*(q[i+1])>j) {
				q[p]=j;
				p++;
				break;
			}
		}
	}
	for (i=0;i<p;i++) {
		cout << q[i] << endl;
	}
	return 0;
}