UVA- 160 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,num, prime[]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97},cnt,max;
    map<int,int>freq;
    while(cin>>n &&n)
    {
        if(n==1)
        {
            cout<<setw(3)<<n<<"! ="<<endl;
            continue;
        }
        freq.clear();
        for(int i=0; i<25; i++)
            if(n>=prime[i])
                max=i;
            else
                break;

        for(int i=2; i<=n; i++)
        {
            num=i;
            for(int j=0; j<25; j++)
                if(num>=prime[j])
                {
                    if(num%prime[j]==0)
                    {
                        freq[prime[j]]++;
                        num/=prime[j];
                        j--;
                    }
                }
                else
                    break;
        }

        cout<<setw(3)<<n<<"! =";
        if(max<15)
        {
            cnt=0;
            while(cnt<=max)
            {
                cout<<setw(3)<<freq[prime[cnt]];
                cnt++;
            }
        }

        else
        {
            for(int i=0; i<15; i++)
                cout<<setw(3)<<freq[prime[i]];
            cnt=15;
            cout<<endl<<"      ";
            while(cnt<=max)
            {
                cout<<setw(3)<<freq[prime[cnt]];
                cnt++;
            }
        }
        cout<<endl;
    }
    return 0;
}