连续因子（PTA）

原创

已于 2024-07-03 16:24:05 修改 · 2.7w 阅读

138

CC 4.0 BY-SA版权

文章标签：

于 2020-10-16 20:48:35 首次发布

该程序旨在找出给定正整数的最长连续因子序列及其个数。如果输入的数字是素数，输出将是该素数本身。否则，程序会遍历并检查所有可能的连续因子组合，找到满足条件的最长序列并输出。在示例中，输入630，程序找到的最长连续因子序列是5、6和7，共3个数字。

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<2^31）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

输出样例：

3
567

代码：

#include<stdio.h>
#include<math.h>
int prime(int n)// 判断素数
{
   
   
    int i;
    for(i=2; i<=sqrt(n); i++)
    {