质数因子求法

最新推荐文章于 2025-06-28 09:44:12 发布

Ethan_Lei_Pro

最新推荐文章于 2025-06-28 09:44:12 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： C++11

本文链接：https://blog.youkuaiyun.com/baidu_17313961/article/details/64923084

算法专栏收录该内容

29 篇文章

订阅专栏

本文介绍了三种不同的质因数分解算法：第一种为简单循环除法，通过不断尝试从2到输入数值的所有整数来寻找质因数；第二种改进了循环条件，减少重复检查；第三种采用更高效的策略，仅检查到输入数平方根为止，极大地提高了分解速度。

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

方法1：

long int input;
	while (cin>>input)
	{
		while (input!=1)
		{
			for (int i = 2; i <= input; ++i)
			{
				if (input%i == 0)
				{
					input /= i;
					cout << i << ' ';
					break;
				}
			}
		}
	}

方法2：

long int input;
	while (cin>>input)
	{
			for (int i = 2; i <= input; ++i)
			{
				if (input%i == 0)
				{
					input /= i;
					cout << i << ' ';
					i = 1;
				}
			}
	}

方法3：

	long int input;
	while (cin>>input)
	{
		for (int a = 2; a <= sqrt(input); a++)
		{
			while (input%a == 0)
			{
				cout << a << ' ';
				input = input / a;
			}
		}
		if (input>1) cout << input << ' ';
	}