2016.2输入一个整数，输出其最大连续因子。

//输入一个整数，输出其最大连续因子。
//例如：输入：60 输出：2 3 4 5 6
#include<iostream>
#include<stdlib.h>
#include<cmath>
using namespace std;
//思路：有三种，1，从2到sqrt(n),逐个找出连续相乘数，判断是否是n的因子。找到最大长度的那个。
//2，从len=0.5*n长度开始递减试探，判断是否有连续长度的相邻数字的乘积等于n。
//3，最简单的方法，分部法，先找出n的因子，将其存入数组。逐个判断，判断这些因子与相邻因子是否连续，
//连续的话，又能连续几个，将其长度进行判断。找出最大长度的那个。

//我们用最后一种方法。
int main()
{
    int n=420;
    int x,i,j,yinzi[100],k=0,t=0,s=0,len=1;
    for(i=2;i<=sqrt(n);i++)
      if(n%i==0) {yinzi[k++]=i;}//yinzi数组存放因子。

    //找出最长的相邻因子。
    for(i=0;i<k;i++)
    {
        x=i;

       j=i;
        while((yinzi[j]==yinzi[j+1]-1)&&j<k) j++; t=j;//定位j的位置。

       if(t-x+1>len) {len=t-x+1;s=t;} //找出最长长度的连续因子，以及连续因子最后一个因子的位置。


       i=j;

    }
    if(len==1) cout<<n;//当长度为1时，次数为质数，连续因子为自己。
    for(i=s-len+1;i<=s;i++)
    cout<<yinzi[i]<<" ";


    return 0;
}