hdu 1164 试除法对整数分解

最新推荐文章于 2019-05-09 13:39:53 发布

原创最新推荐文章于 2019-05-09 13:39:53 发布 · 856 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

65 篇文章

订阅专栏

本文详细介绍了如何使用C++编写一个函数来分解输入整数为质因数，并通过循环和条件判断实现算法。该程序演示了如何在控制台上接收输入并输出分解结果。

#include<iostream>
#include<cmath> 
using namespace std;
void divide(int n)
{
	int i,ct=0;
	for(i=2;i<=sqrt(n+0.0);i++)
	{
		while(n%i==0)
		{
			ct++;
			if(ct!=1)
			printf("*");
			printf("%d",i);
			n/=i;
		}
	}
	if(n!=1)
	{
		ct++;
		if(ct!=1)
		printf("*");
		printf("%d",n);
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		divide(n);
		printf("\n");
	}
	return 0;
}