蓝桥杯 算法训练 素因子去重

 算法训练 素因子去重

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{

   long long int a,sum=1;
   cin>>a;
   for(long long int i=2;i<=sqrt(a);i++)
   {
       if(a%i==0)
       {
           while(1)
           {
               if(a%i!=0)
                    break;
                a/=i;
           }

           sum*=i;
       }
   }
   if(a !=0)
   {
       sum*=a;
   }
   cout<<sum;
    return 0;
}