输出不可重复的质因数

2018/03/06 14:49
阅读数 8
#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;
}

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部