HDU - 1164

最新推荐文章于 2022-10-27 22:16:34 发布

原创最新推荐文章于 2022-10-27 22:16:34 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

11 篇文章

订阅专栏

9 篇文章

订阅专栏

这是一个C++程序，用于将输入的正整数分解成素数的乘积。程序首先定义了一个判断素数的函数，然后对每个输入的数字进行分解，如果数字本身是素数，则直接输出，否则将其分解为素数乘积并打印出来。示例输入和输出已给出，程序处理的数字范围在1到65535之间。

HDU - 1164
埃迪的兴趣非常广泛，最近他对素数感兴趣。埃迪发现所有的数都可以被分成素数的乘法，但他不会写程序，所以埃迪只好请聪明的你帮他，他请你写一个能把数分成素数乘因子的程序。

输入

输入每行包含一个数字1<x<=65535，表示集合的元素数。

输出

您必须在输出中为每个条目打印一行，其中包含对上一个问题的答案。
Sample Input
11
9412

Sample Output
11
2213*181

#include<iostream>
#include<string>
using namespace std;
bool issushu(int x)
{
	for (int i = 2; i <= x / 2; i++)//int i=1错了，i==1任何X都能整除它.
	{
		if (x % i == 0)
			return false;
	}
	return true;
}
int main()
{
	int n;
	while (cin >> n)
	{
		if (issushu(n))cout << n << '\n';
		else
		{
			while (n != 1)
			{
				for (int i = 2; i <= n; i++)
				{
					if (n % i == 0)
					{
						if (issushu(i))
						{
							n /= i; cout << i;
							if (n != 1)cout << "*";
							break;
						}
					}
				}


			}cout << '\n';
		}
	}

}