Submission

Score: 0

User: Prima

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-08-11 12:57:01

#include <iostream>
using namespace std;

int main() 
{
    int n;
    cin >> n;
    int arr[n-1];
    for(int i=0; i<n-1; i++){
        arr[i]=0;
    }
    for(int i=n; i>1; i--){
        for(int j=i-1; j>1; j--){
            if(i%j==0){
                arr[i]+=1;
            }
        }
    }
    for(int i=0; i<n-1; i++){
        if(arr[i]<=1){
            cout << i+2;
            cout << "\n";
        }
    }
    return 0;
}