求出从i开始连续n个素数并求出相邻n-1对素数的最大差值

Question

问题

求出从i开始连续n个素数并求出相邻n-1对素数的最大差值。（不可以使用数组）
比如输入 10 8
输出 11 13 17 19 23 29 31 37 最大差值：6

我的解答思路和尝试过的方法

我已经试着写出了从i开始连续n个素数，但是不会求相邻n-1对素数的最大差值

#include <iostream>
using namespace std;
int main() {
int i,n;
cout<<"请输入起点和从起点开始找到几个素数：";
cin>>i>>n;
    for(int x=i,con=0;con<n;x++){
bool flag=1;
        for(int q=2;q<=x/2;q++){
            if(x%q==0){flag = false;break;}
        }if(flag) {con++;cout<<x;}
    }
}

我想要达到的结果

求问怎么求相邻n-1对素数的最大差值哇～万分感谢！

Answer 1

运行结果如下：

代码：

#include <iostream>
using namespace std;

//判断素数
int prime(int n)
{
    if(n<2) return 0;
    for(int i = 2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}


int main() 
{
    int i,n;
    cout<<"请输入起点和从起点开始找到几个素数：";
    cin>>i>>n;
    int count = 0;
    int maxchazhi = 0; //最大差值
    int preprime; //记录上一个素数
    for (;;i++)
    {
        if(prime(i))
        {
            cout << i << " ";
            count++;
            if(count == 1)
            {
                preprime = i;
                continue;
            }
            if(count >=2)
            {
                if(i - preprime > maxchazhi)
                {
                    maxchazhi = i - preprime;
                }
                preprime = i;
            }

            if(count == n)
                break;
        }
    }
    cout << "最大差值："<< maxchazhi;
    return 0;
}