【华为oj】质数因子

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

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

知识点: 排序

题目来源: 内部整理

练习阶段: 初级

运行时间限制: 10Sec

内存限制: 128MByte

输入:

输入一个long型整数

输出:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开



样例输入: 180

样例输出: 2 2 3 3 5

问题分析：求一个整数（A）的质数因子，采用循环时，首先要判断除数是否为质数，是质数并且可以被A整除才是一个质数因子。

代码：

#include <iostream>

using namespace std;

bool isornot(int n);

int main()
{
	int num;
	cin>>num;
	int i=2;
	for(i=2;num!=1;++i)
	{
		if(isornot(i)&&(num%i==0))
		{
			cout<<i<<" ";
			num=num/i;
			i=1;
		}
	}
	return 0;
}
bool isornot(int n)//质数检测
{
	int count=0;
	int i=1;
	for(i=1;i<n/2+1;++i)
	{

		if(n%i==0)
			++count;
	}
		if(count==1)
			return true;
		else
			return false;
}