打表万岁！！！

看我打的这么累，不点个赞再走吗？

#include<iostream>
using namespace std;
int main()
{
	int n;
    cin>>n;
    switch (n)
    {
        case 2:{cout<<"2";return 0;}
        case 3:{cout<<"3";return 0;}
        case 4:{cout<<"2^2";return 0;}
        case 5:{cout<<"5";return 0;}
        case 6:{cout<<"2*3";return 0;}
        case 7:{cout<<"7";return 0;}
        case 8:{cout<<"2^3";return 0;}
        case 9:{cout<<"3^2";return 0;}
        case 10:{cout<<"2*5";return 0;}
        case 11:{cout<<"11";return 0;}
        case 12:{cout<<"2^2*3";return 0;}
        case 13:{cout<<"13";return 0;}
        case 14:{cout<<"2*7";return 0;}
        case 15:{cout<<"3*5";return 0;}
        case 16:{cout<<"2^4";return 0;}
        case 17:{cout<<"17";return 0;}
        case 18:{cout<<"2*3^2";return 0;}
        case 19:{cout<<"19";return 0;}
        case 20:{cout<<"2^2*5";return 0;}
        case 21:{cout<<"3*7";return 0;}
        case 22:{cout<<"2*11";return 0;}
        case 23:{cout<<"23";return 0;}
        case 24:{cout<<"2^3*3";return 0;}
        case 25:{cout<<"5^2";return 0;}
        case 26:{cout<<"2*13";return 0;}
        case 27:{cout<<"3^3";return 0;}
        case 28:{cout<<"2^2*7";return 0;}
        case 29:{cout<<"29";return 0;}
        case 30:{cout<<"2*3*5";return 0;}
        case 31:{cout<<"31";return 0;}
        case 32:{cout<<"2^5";return 0;}
        case 33:{cout<<"3*11";return 0;}
        case 34:{cout<<"2*17";return 0;}
        case 35:{cout<<"5*7";return 0;}
        case 36:{cout<<"2^2*3^2";return 0;}
        case 37:{cout<<"37";return 0;}
        case 38:{cout<<"2*19";return 0;}
        case 39:{cout<<"3*13";return 0;}
        case 40:{cout<<"2^3*5";return 0;}
        case 41:{cout<<"41";return 0;}
        case 42:{cout<<"2*3*7";return 0;}
        case 43:{cout<<"43";return 0;}
        case 44:{cout<<"2^2*11";return 0;}
        case 45:{cout<<"3^2*5";return 0;}
        case 46:{cout<<"2*23";return 0;}
        case 47:{cout<<"47";return 0;}
        case 48:{cout<<"2^4*3";return 0;}
        case 49:{cout<<"7^2";return 0;}
        case 50:{cout<<"2*5^2";return 0;}
        case 51:{cout<<"3*17";return 0;}
        case 52:{cout<<"2^2*13";return 0;}
        case 53:{cout<<"53";return 0;}
        case 54:{cout<<"2*3^3";return 0;}
        case 55:{cout<<"5*11";return 0;}
        case 56:{cout<<"2^3*7";return 0;}
        case 57:{cout<<"3*19";return 0;}
        case 58:{cout<<"2*29";return 0;}
        case 59:{cout<<"59";return 0;}
        case 60:{cout<<"2^2*3*5";return 0;}
        case 61:{cout<<"61";return 0;}
        case 62:{cout<<"2*31";return 0;}
        case 63:{cout<<"3^2*7";return 0;}
        case 64:{cout<<"2^6";return 0;}
        case 65:{cout<<"5*13";return 0;}
        case 66:{cout<<"2*3*11";return 0;}
        case 67:{cout<<"67";return 0;}
        case 68:{cout<<"2^2*17";return 0;}
        case 69:{cout<<"3*23";return 0;}
        case 70:{cout<<"2*5*7";return 0;}
        case 71:{cout<<"71";return 0;}
        case 72:{cout<<"2^3*3^2";return 0;}
        case 73:{cout<<"73";return 0;}
        case 74:{cout<<"2*37";return 0;}
        case 75:{cout<<"3*5^2";return 0;}
        case 76:{cout<<"2^2*19";return 0;}
        case 77:{cout<<"7*11";return 0;}
        case 78:{cout<<"2*39";return 0;}
        case 79:{cout<<"79";return 0;}
        case 80:{cout<<"2^4*5";return 0;}
        case 81:{cout<<"3^4";return 0;}
        case 82:{cout<<"2*41";return 0;}
        case 83:{cout<<"83";return 0;}
        case 84:{cout<<"2^2*3*7";return 0;}
        case 85:{cout<<"5*17";return 0;}
        case 86:{cout<<"2*43";return 0;}
        case 87:{cout<<"3*29";return 0;}
        case 88:{cout<<"2^3*11";return 0;}
        case 89:{cout<<"89";return 0;}
        case 90:{cout<<"2*3^2*5";return 0;}
        case 91:{cout<<"7*13";return 0;}
        case 92:{cout<<"2^2*23";return 0;}
        case 93:{cout<<"3*31";return 0;}
        case 94:{cout<<"2*47";return 0;}
        case 95:{cout<<"5*19";return 0;}
        case 96:{cout<<"2^5*3";return 0;}
        case 97:{cout<<"97";return 0;}
        case 98:{cout<<"2*7^2";return 0;}
        case 99:{cout<<"3^2*11";return 0;}
        case 100:{cout<<"2^2*5^2";return 0;}
    }
}