Algoritmul de primalitate nu este cel eficient. Optimizarea o poti face tu.
//----------------------------//
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("prim997.in");
ofstream fout("prim997.out");
bool isPrim(int x) {
if(x==1) return false;
if(x==2 || x==3) return true;
for(int i=2; i<=x/2; i++)
if(x%i==0) return false;
return true;
}
int main()
{
int n,x,contor=0,m=0,c,cmax;
fin>>n;
while(n--) {
fin>>x;
for(int i=1; i<=x; i++) {
if(!isPrim(i)) {
if(contor==0) c=i;
contor++;
if(contor>m) {
m=contor;
cmax=c;
}
}
else contor=0;
}
fout<<cmax<<' '<<m<<endl;
}
return 0;
}
