标签:因子 oid pre code style nbsp == ack class
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); }
标签:因子 oid pre code style nbsp == ack class
原文地址:https://www.cnblogs.com/wronin/p/11616352.html