PTA L1-006 最小连续因子

最新推荐文章于 2024-11-17 08:00:00 发布

原创

最新推荐文章于 2024-11-17 08:00:00 发布 · 920 阅读

0 ·

CC 4.0 BY-SA版权

该博客主要探讨了PTA中L1-006问题——如何找到整数N的最小连续因子。当N为素数时，输出1和N；若为合数，则寻找满足条件的连续因子组合，确保其乘积仍为N的因子。解决方案引用了一篇优快云博客的文章链接作为参考。

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

原题链接

https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888

N有两种情况

1. 素数输出1 和 N

2. 合数因为我们求的是连续因子,不需要求求全部因子 ,所以只需要保证我们所求的因子的乘积仍然是N的因子即可

代码

#include <iostream>
#include<cmath>
using namespace std;

int main() {
	int num;
	while (cin >> num)
	{

		int start = 0, size = 0;
		for (int i = 2, j; i <= sqrt(double(num)) + 1; i++)
			if (num % i == 0) {
				int sum = i;
				for (j = i + 1; j <= sqrt(double(num))+1; j++)
				{
					sum *= j;
					if (num % j == 0 && !(num % sum))
					{
						continue;

					}
					else
						break;

				}
				if (siz