void get_prime(ll x) { ///筛出质因子 ll t=x; if(x%2==0) { v.push_back(2); while(x%2==0) x/=2; } for(ll i=3;i*i<=t;i+=2) { if(x%i==0) v.push_back(i); while(x%i==0) x/=i; } if(x>2) v.push_back(x); }
筛出质因子
猜你喜欢
转载自www.cnblogs.com/wronin/p/11616352.html
今日推荐
周排行