质数因子
日期： 2017-03-18 分类： 跨站数据测试 250次阅读
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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
(
int
i=
2
;i<=input;i++)
{
if
(input%i==
0
)
{
input/=i;
cout<<i<<
' '
;
break
;
}
}
}
}
return
0
;
}
除特别声明，本站所有文章均为原创，如需转载请以超级链接形式注明出处：SmartCat's Blog
标签：牛客网
精华推荐