Submission

Score: 100

User: Phupa

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

Language: cpp

Time: 0.031 second

Submitted On: 2025-10-23 18:06:47

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int i,j,n,up,co=0,arrnum[5]={};
    cin>>n;
    bool arr[n+1];
    for (i=0;i<=n;i++)
    {
        arr[i]=true;
    }
    arr[0]=false;
    arr[1]=false;
    for (i=0;i<=n;i++)
    {
        if (arr[i]==true)
        {
            up=i;
            for (j=0;up<=n;j++)
            {
                up+=i;
                if (up>n)
                break;
                arr[up]=false;
            }
        }
    }//correct
    for (i=n-1;co!=5&&i!=0;i--)
    {
        if (arr[i]==true)
        {
            arrnum[co]+=i;
            co++;
        }
    }
    for (i=4;i>=0;i--)
    {
        if (arrnum[i]>0)
        cout<<arrnum[i]<<" ";
    }
    return 0;
}