C++求一个数的质数因子
C++求一个数的质数因子
日期:2017-09-02 06:12:11 人气:1
#includeusing namespace std;int main(){ int n,n0,i=2; int tmp=0; cout>n; n0=n; while(n0>=i) { if(n0%i==0) { if(i!=tmp) { cout <<i <<" "; tmp=i; } n0 /= i; } else i++; } if(n0!=1 && n0!=tmp) cout <<