华为oj中级 寻找等差数列

描述
题目标题：
在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。

详细描述：
接口说明
原型：
int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray)
输入参数：
unsigned int m 给定的区间下限
unsigned int n 给定的区间上限
输出参数：
unsigned int *pArrayNum 等差数列中数字的个数
unsigned int *pArray 等差数列
返回值：
int 0：处理成功 -1：出现异常
限制：
0 <= m
m

#include<iostream>  
using namespace std;  
int prime[200];  
int Count = 0;  
void getPrime(int m, int n)  
{  
    int flag = false;  
    for (int i = m; i <= n; i++)  
    {  
        if (i == 1)  
        {  
            continue;  
        }  
        for (int j = 2; j*j <= i; j++)  
        {  
            if (i%j == 0)  
            {  
                flag = true;  
                break;  
            }  
        }  
        if (!flag)  
        {  
            prime[Count] = i;  
            Count++;  
        }  
        else  
        {  
            flag = false;  
        }  
    }  
}  
int main()  
{  
    int start, end, temp, val = 0, sum = 1, max = 0;  
    int result[100];  
    int out[100];  
    cin >> start >> end;  
    if (start<0 || end<0 || start>end)  
    {  
        return 0;  
    }  
    getPrime(start, end);  
    if (Count>1)  
    {  
        temp = prime[1];  
    }  
    else if (Count == 1)  
    {  
        cout << prime[0] << endl;  
    }  
    else  
    {  
        return 0;  
    }  
    temp = prime[Count - 1] - prime[0];  
    for (int k = 1; k <= temp; k++)  
    {  
        for (int i = 0; i < Count - 1; i++)  
        {  
            val = i;  
            result[0] = prime[i];  
            for (int j = i + 1; j < Count; j++)  
            {  
                if ((prime[j] - prime[val]) == k)  
                {  
                    val = j;  
                    result[sum] = prime[j];  
                    sum++;  
                }  
            }  
            if (max<sum)  
            {  
                max = sum;  
                for (int i = 0; i < sum; i++)  
                {  
                    out[i] = result[i];  
                }  
            }  
            sum = 1;  
        }  
    }  

    for (int i = 0; i < max; i++)  
    {  
        cout << out[i];  
        if (i != max - 1)  
        {  
            cout << " ";  
        }  
    }  
    return 0;  
}