Problem p00009 (C++) — buggy submission, verdict: Time Limit Exceeded

/*
C++ ???????????????????????????????????¬??????
??????AOJ-ITP1??????????????????
*/
#define _USE_MATH_DEFINES

#include <algorithm> // max??¢??°??????
#include <cmath>     // ??°??????
#include <fstream>   // ??????????????\\??????
#include <iomanip>   // stream???????????¢???
#include <iostream>  // ?¨??????\\??????
#include <string>    // ???????????¢???
#include <vector>    // ???????????????

using std::cin;
using std::cout;
using std::endl;
using std::fixed; // ???????????????????¨???????????????????????????????
using std::
    setprecision; // ?????°????°???°?????\\???????????°????????????????????¨????????\\???
using std::string;
using std::vector; // ????´???°????????????????????????

int main() {
  int a;
  int count;
  int ccount;
  vector<int> c = {0};
  while (cin >> a) {
    a = a + 1;
    count = 0;
    /*
    // ?´???°?????????
    // ??????????????°
    for (size_t i = 2; i < a; i++)
    {
            ccount = 0;
            // ????????°
            for (size_t j = 1; j <= i; j++)
            {
                    //cout << "i= " << i << "j= " << j << endl;
                    if (i % j == 0) {
                            ccount++;
                    }
            }
            if (ccount > 2) {
                    count++;
            }
    }*/
    // ?????§????????§????????????0??§???????????????
    c.resize(a);

    // 2*i????????§????????§?????????????????????1?????????
    for (size_t i = 2; i < a; i++) {
      for (size_t j = 2; i * j < a; j++) {
        // cout << i*j << endl;
        c[i * j] = 1;
      }
    }
    // ??????????????????0??????????????°????????????
    for (size_t i = 0; i < a; i++) {
      if (c[i] == 0) {
        count++;
      }
    }
    cout << count - 2 << endl;

    // ?¢??????¨
    /*
    for (size_t i = 0; i < a; i++)
    {
            cout << i << " = " << c[i] << endl;
    }
    */
  }
  return 0;
}

Error: TLE

Fixed submission:

/*
C++ ???????????????????????????????????¬??????
??????AOJ-ITP1??????????????????
*/
#define _USE_MATH_DEFINES

#include <algorithm> // max??¢??°??????
#include <cmath>     // ??°??????
#include <fstream>   // ??????????????\\??????
#include <iomanip>   // stream???????????¢???
#include <iostream>  // ?¨??????\\??????
#include <string>    // ???????????¢???
#include <vector>    // ???????????????

using std::cin;
using std::cout;
using std::endl;
using std::fixed; // ???????????????????¨???????????????????????????????
using std::
    setprecision; // ?????°????°???°?????\\???????????°????????????????????¨????????\\???
using std::string;
using std::vector; // ????´???°????????????????????????

int main() {
  int a;
  int count;
  int ccount;
  vector<int> c = {0};
  while (cin >> a) {
    a = a + 1;
    count = 0;
    /*
    // ?´???°?????????
    // ??????????????°
    for (size_t i = 2; i < a; i++)
    {
            ccount = 0;
            // ????????°
            for (size_t j = 1; j <= i; j++)
            {
                    //cout << "i= " << i << "j= " << j << endl;
                    if (i % j == 0) {
                            ccount++;
                    }
            }
            if (ccount > 2) {
                    count++;
            }
    }*/
    // ?????§????????§????????????0??§???????????????
    c.resize(a);

    // 2*i????????§????????§?????????????????????1?????????
    for (size_t i = 2; i < a; i++) {
      for (size_t j = 2; i * j < a; j++) {
        // cout << i*j << endl;
        c[i * j] = 1;
      }
    }
    // ??????????????????0??????????????°????????????
    for (size_t i = 0; i < a; i++) {
      if (c[i] == 0) {
        count++;
      }
    }
    cout << count - 2 << endl;

    // ?¢??????¨

    for (size_t i = 0; i < a; i++) {
      cout << i << " = " << c[i] << endl;
    }
  }
  return 0;
}