Submission

Score: 80

User: Kidmaiok

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-07 14:50:23

#include<bits/stdc++.h>
using namespace std;
bool isitprime(int x){
    if(x <2){
        return false;
    }
    for(int i =2;i*i<= x;i++){
        if(x%i == 0){
            return false;
        }   
    }return true;
}

int main(){
    int n;
    cin >> n;
    vector<int> num;
    for(int i = n;i>0;i--){
        if(isitprime(i)){
        num.push_back(i);
        }
    }
    sort(num.begin(),num.end());
    for(int i =0;i < num.size();i++){
        cout << num[i] << "\n";
    }

    
    
}