Сейчас я работаю над кодом, который находит все простые числа в диапазоне [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
Подробнее здесь: [url]https://stackoverflow.com/questions/79331818/execution-timed-out-improvements-on-code[/url]
Мобильная версия