用c++实现输入一个整数,输出其最长连续因子。
时间: 2024-05-14 20:12:47 浏览: 95
以下是用 C 语言实现输入一个整数,输出其最长连续因子的示例代码:
```
#include <stdio.h>
int main() {
int n, i, j, max_len = 0, max_start = 0;
printf("请输入一个整数:");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
int len = 0, start = i;
for (j = i; n % j == 0; j *= ++len) {
if (len > max_len) {
max_len = len;
max_start = start;
}
}
}
printf("%d 的最长连续因子为:", n);
for (i = 0; i < max_len; i++) {
printf("%d", max_start++);
if (i < max_len - 1) {
printf(" * ");
}
}
return 0;
}
```
该程序首先从键盘读入一个整数 n,然后从 2 开始循环遍历所有可能的因子,对于每个因子,再循环计算其连续出现的次数,直到不能整除为止。如果当前连续因子的长度大于之前的最长长度,则更新最长长度和起始因子。最后,输出最长连续因子的起始因子和长度即可。
阅读全文