从n开始暴力比n小的所有数，如果为n的质因数，输出其即可

      #include <bits/stdc++.h>
      using namespace std;
      int n;
      bool zs(int n)
      {
          for(int i=2;i<n;i++)
          {
              if(n%i==0)
              {
                  return 0;
              }
          }
          return 1;
      }
      int main(){
          cin>>n;
          int i=n;
          while(1)
          {
              if(n%i==0&&zs(i))
              {
                  cout<<i;
                  return 0;
              }
              i--;
          }
          return 0;
      }