1 int a[maxn],n,num; 2 int main() 3 { 4 cin>>n; 5 for(int i=2;i*i<=n;i++){ 6 if( n%i==0 ) a[num++]=i; 7 while( n%i==0 ) n/=i; 8 } 9 if( n>1 ) a[num++]=n; 10 for(int i=0;i<num;i++) cout<<a[i]<<‘\n‘; 11 return 0; 12 }
原文：https://www.cnblogs.com/wsy107316/p/12778822.html