【华为oj】质数因子

最新推荐文章于 2022-06-09 23:54:11 发布

haoxiaodao

最新推荐文章于 2022-06-09 23:54:11 发布

阅读量1.2k

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/haoxiaodao/article/details/46584343

版权

华为OJ 专栏收录该内容

61 篇文章

订阅专栏

问题描述：功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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;
}