C++求一个数的质数因子

日期:2017-09-02 06:12:11 人气:1

C++求一个数的质数因子

#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 <<
    A+
热门评论