Submission

Score: 100

User: manit

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-15 22:07:30

#include <iostream>

using namespace std;

int main() {
    int N;
    cin >> N;

    // วนหาเลขตั้งแต่ 2 จนถึงตัวที่น้อยกว่า N
    for (int i = 2; i < N; i++) {
        int count = 0; // ตัวนับจำนวนที่หารลงตัว

        // เช็คว่ามีตัวไหนหาร i ลงตัวบ้าง
        for (int j = 1; j <= i; j++) {
            if (i % j == 0) {
                count++;
            }
        }

        // จำนวนเฉพาะจะมีตัวหารลงตัวแค่ 2 ตัว คือ 1 กับตัวมันเอง
        if (count == 2) {
            cout << i << "\n";
        }
    }

    return 0;
}