牛客网 - 质数因子

题目链接：点击打开链接

 

题目大意：

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

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

 

详细描述：
函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
   long n;
    while(cin>>n)
    {
        while(n != 1)
        {
             for(int i=2; i<=n; i++)
             {
                 if(n%i == 0)          //从2开始除，模等于0，则执行if
                 {
                     n=n/i;          // 每次计算出商后, 判断是否为1, 如果不为1继续执行, 直至为1时结束程序
                     printf("%ld ",i);
                     break;              // 能被该质数"第一次"除尽时就跳到 while(n != 1)
                 }
             }
        }

    }
  return 0;
}