code bị TLE 

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a,b;
 cin>>a>>b;
 if (a==1) a++;
 for (int i=a ;i<=b ;i++)
 {
  bool f=true;
  for (int e=2 ;e<i; e++)
  {
   if ( i%e==0)
   {
    f=false;
    break;
   }
  }
  if (f==true) cout<<i<<endl;
 }
}

code bị TLE test 19

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a,b;
 cin>>a>>b;
 if (a==1) a++;
 for (int i=a ;i<=b ;i++)
 {
  bool f=true;
  for (int e=2;e<=sqrt(i);e++)
  {
   if ( i%e==0)
   {
    f=false;
    break;
   }
  }
  if (f==true) cout<<i<<endl;
 }
}

code Full AC (sử dụng sàng)

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a,b;
 cin>>a>>b;
 bool check [b+1];
 fill(check,check+1+b,true);
 check[1]=false;
 for (int i=2;i*i<=b;i++)
 {
  if (check[i]== true){
   for (int y=i*i ;y<=b ;y=y+i) check[y]=false;
  }
 }
 for (int i=a;i<=b;i++) 
 if (check[i]==true) cout<<i<<endl;
}

$0,37s$

//eratosthenes
#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std;

void eratos(ull a,ull b,bool best[]) {
    memset(best,true,b + 1);
    best[0] = false;
    best[1] = false;
    for(int i = 2; i <= trunc(sqrt(b)); i++) {
        if(best[i]) {
            for(int j = i; j <= trunc(b / i); j++) {
                best[i * j] = false;
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    ull a,b;
    cin >> a >> b;
    bool best[b + 1];
    eratos(a,b,best);
    for(int i = a; i <= b; i++) {
        if(best[i]) {
            cout << i << "\n";
        }
    }
}