Тайм-аут выполнения/Усовершенствования кода ⇐ C++

[Anonymous]

Сейчас я работаю над кодом, который находит все простые числа в диапазоне [a,b], а затем выводит наибольшую разницу последовательных простых чисел. Как следует из названия, у меня возникла проблема: время выполнения истекло, и, по сути, мой код нуждается в некоторой оптимизации. Дело в том, что я не знаю, как продолжить оптимизацию, поэтому буду очень признателен за любую помощь.
#include
#include
#include
#include
using namespace std;
int prime(int n) { //function to find if a number is prime
if(n>b;
vector v;
for(int n=a; n

Подробнее здесь: https://stackoverflow.com/questions/793 ... ts-on-code