杭电1164

本文详细介绍了质因分解的概念及其在数论中的应用,通过实例演示如何使用质因分解算法将任意整数分解为质数的乘积,并提供了一个简洁高效的C++代码实现,适合初学者和专业程序员学习和参考。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

杭电1164

Eddy's research I

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7549    Accepted Submission(s): 4585

Problem Description

Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy has to ask intelligent you to help him, he asks you to write a program which can do the number to divided into the multiply of prime number factor .

 

 

Input

The input will contain a number 1 < x<= 65535 per line representing the number of elements of the set.

 

 

Output

You have to print a line in the output for each entry with the answer to the previous question.

 

 

Sample Input

119412

 

 

Sample Output

112*2*13*181

 

 

 

分析:

简单的质因分解,从2开始依次分解。注意格式一次AC

 

代码:

#include<iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int i;
		for (i = 2; i <= n; i++)
		{
			while (n%i == 0)
			{
				n = n / i;
				if (n == 1)
					cout << i;
				else
					cout << i << '*';
			}
		}
		cout << endl;
	}
return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值