输出不可重复的质因数

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a,n,i,j=2;
    int f=1;
    cin>>n;
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            if(f==1)
            {
               cout<<i;
               f=0;
            }
               else if(f==0) cout<<" "<<i;    
               n=n/i;
               while(n%i==0)
               n=n/i;
            
        }
    }
    return 0;
}

 

posted @ 2018-03-06 14:49  君翼坦荡荡~  阅读(464)  评论(0编辑  收藏  举报