C++一个待解决的问题

Question

请问该怎么解决，希望过程详细点，怎么写的可以具体一点，就是有些过程能写注释的尽量写一点让我好看懂

Answer 1

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int cmp(int x,int y)
{
    return x>y;
}
int prime(int n)
{
    if(n<2)
        return 0;
    for(int i=2;i<=sqrt((double)n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int a[10001],n,i;
    int b[10001],k=0;
    cin >> n;
    for(i=0;i<n;i++)
        cin >> a[i];

    for(i=0;i<n;i++)
    {
        if(prime(a[i]))
            b[k++]=a[i];
    }
    if(k==0)
        cout <<" ";
    else
    {
        sort(b,b+k,cmp);

        for(i=0;i<k;i++)
        {
            if(i==0)
                cout << b[i];
            else
                cout <<" "<<b[i];
        }
    }
    
    return 0;
}