혼자 문제푸는 사이트에서 풀어보는데 물어볼 곳이 마땅치 않아 질문드려요
군복학하고 이제 걸음마 땐 상태라 수준이 낮아요 ㅠㅠ

그냥 입력값 까지의 소수 총 개수 구하는건 잘 풀려요
이번 문제는 A,B값을 입력하여 A~B까지의 소수 갯수를 구하는 프로그램인데요
결과값은 잘 나오는데 time limit라고 떠서 어떻게 줄일 방법이 없을까 싶어서 궁금해요

밑은 소스코드

#include <iostream>
using namespace std;
int main() {
   int T, A, B;                                  // T:테스트 케이스, A,B:입력숫자
   int count, num;                          // count:소수 판단, num:소수 총 개수
 
   cin >> T;                                   // 테스트 캐이스
 
   for(int i=1; i<=T; i++) {
      cin >> A >> B;                         // 소수 A~B 입력
  
      for(int f=A; f<=B; f++) {
         count = 0;
         num = 0 ;

         for(int g=1; g<=f; g++) {
            if(f%g == 0) {
               count++;                       // 소수 판단, 2일 경우 소수
               }
            }
     
            if(count == 2) {
               num++;                        // 소수 총 개수 구하기
            }
         }
         cout << num << endl;
      }
}

과제 ㄴㄴ입니다
부탁드려요