输入60
输出2 3 4 5 6 (注意:1不算因子)
#include <iostream>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
int main(){
int n;
scanf("%d",&n);
int A[MAXSIZE];
//用于存储因子和因子个数
for(int i=0;i<MAXSIZE;i++){
A[i]=0;
}
//因子数计数
for(int i=2;i<n/2+1;i++){
if(n%i==0){
A[i]++;
}
}
//找最长的连续因子序列
int len ,max,max_i,start;
len=max=max_i=start=0;
for(int i=2;i<n/2+1;i++){
if(A[i]==1){
if(A[i-1]==0){
len=0;
start=i;
}
len++;
if(len>max){
max=len;
max_i=start;
}
}
}
//输出结果
printf("从%d开始的连续%d个数字:",max_i,max);
for(int i=0;i<max;i++){
printf("%d ",max_i+i);
}
}