质数因子

来源:互联网 发布:模拟退火算法伪代码 编辑:程序博客网 时间:2024/05/31 19:53

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格

详细描述:


函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String


#include<iostream>
using  namespace   std;
 
int main(){
    long input;
    while(cin>>input)
        {
      while(input!=1)
          {
        for(inti=2;i<=input;i++)
            {
             if(input%i==0)
                 {
                input/=i;
                cout<<i<<' ';
                break;
             }
        }
      }
    }
    return0;
}


0 0
原创粉丝点击